zoukankan      html  css  js  c++  java
  • 把数组排成最小的数

    题目描述

    输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
     
     
    这道题目比较数组组成字符之后的大小,所以很自然的想到了大数问题。所以整个过程都要使用字符串来比较和保存。
    思路: 并不是a<b那么ab<ba,因为3,31拼成331>313,所以我们应该设置自己的一套比较规则,如果ab<ba那么称为a<b,所以我们需要做的是把整个数组按照我们的比较规则从小到大排列。然后从头到尾用字符串的形式串起来。
    因为对java不熟,所以没有用比较器,而是用了传统的冒泡,调用自己构建的比较函数
    比较函数  是把两个按照字符串的形式串起来然后 调用 str1.compareTo(str2)的方法,若str1大于str2那么返回正值,否则返回负值。
     
    上代码
    import java.util.*;
    
    public class Solution {
        public String PrintMinNumber(int [] numbers) {
            for(int i=0;i<numbers.length;i++){
                for(int j=numbers.length-1;j>i;j--){
                    if(compare(numbers[j-1],numbers[j])>0){
                        int temp=numbers[j-1];
                        numbers[j-1]=numbers[j];
                        numbers[j]=temp;
                    }
                }
            }
            String ans="";
            for(int i=0;i<numbers.length;i++){
                ans+=numbers[i];
            }
            return ans;
        }
        public int compare(int int1,int int2){
            String str1=int1+""+int2;
            String str2=int2+""+int1;
            return str1.compareTo(str2);
        }
    }

    附带java比较器代码,这个直接调用sort函数,使用自定义规则比较,直接替换上边的冒泡过程即可

     Collections.sort(list, new Comparator<Integer>(){
      
      public int compare(Integer str1,Integer str2){
       String s1=str1+""+str2;
       String s2=str2+""+str1;
             return s1.compareTo(s2);
         }
      });
  • 相关阅读:
    记录 vue 中使用 SVG 渐变填充遇到过的坑
    关于map some filter every等遍历的一些临时记忆
    Blob文件处理
    电子签名 VUE加canvas实现 移动端和PC实现
    js导出excell表
    video
    移植QT5.6到嵌入式开发板(史上最详细的QT移植教程)
    Ubuntu16.04打开Qt显示/home/user/.config/QtProject/qtcreator/qtversion.xml : Permission denied
    哨兵2号影像数据获取以及处理流程
    Sentinel-2 哨兵二号数据下载及处理教程
  • 原文地址:https://www.cnblogs.com/tobemaster/p/5911352.html
Copyright © 2011-2022 走看看