剑指Offer--Java--把数组排成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
例如输入数组[3, 32, 321]，则打印出这3个数字能排成的最小数字321323。

样例描述

输入：[3, 32, 321]

输出：321323
注意：输出数字的格式为字符串。

思路

1. 将整数转化成字符串进行比较。
2. 重写比较器Comparator中的compare函数,注意要指明比较器的泛型是Integer,具体比较思路见代码注释。
3. 调用Collections.sort时传递比较器即可实现题目要求的“从小到大”排序。直接遍历集合，拼接到字符串s即为答案。

代码

class Solution {
    public String printMinNumber(int[] nums) {
        int len=nums.length;
        List<Integer> numbers=new ArrayList<>();
        String s="";
        for(int i=0;i<len;i++){
            numbers.add(nums[i]);
        }
        //重写sort方法的比较器
        Collections.sort(numbers,new Comparator<Integer>(){
           @Override //注解也可以不写，表示是重写
           /*
              比较的思路:1、 将整数转化成字符串进行比较，依次比较最高位，最高位小的在前面
                         2、 两个整数x,y 组合成字符串 
                         3、 比较字符串xy与yx即可知道 x，y的大小
           */
           public int compare(Integer x,Integer y){
               String s1=x+""+y;
               String s2=y+""+x;
               return s1.compareTo(s2);
           }
        });
        for(int i:numbers) s+=i;
        return s;
    }
}