JZ45 把数组排成最小的数

题目描述

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

示例1：

输入

[3,32,321]

返回值

"321323"

思路：

如果能想到一个很好的排序策略，即可优雅得到最后的结果。
对于给定的2个数，a和b。如何确定两者之间的排序策略呢？我们可以发现这两者的排列为：ab,ba。我们最终目的是找到字典序最小的那个排列，所以我们肯定应该保持这种关系，从而决定是否交换顺序：
1. 当ab < ba, a排在b的左边
2. 当ab > ba, b排在a的左边
3. 当ab = ba, 位置关系随意

不理解的话，可以结合选择排序算法来理解，我们在n个元素选择出最小的作为左边的值，显然它应该位于所有n-1个元素的左边，也就是第一个位置上。接着在n-1个元素找到次最小，反复如此，直到没有剩余元素。
如果你理解了选择排序的做法，又因为一般的排序算法的结果都是一样，所以我们可以采用更快的排序算法来解答此题，为了方便，直接了使用了库函数，当然你可以自行实现快速排序或归并排序，这些都未尝不可。

代码如下：

 public static String PrintMinNumber(int [] numbers) {
        if(numbers == null || numbers.length == 0) {
            return "";
        }
        String[] strNumbers = new String[numbers.length];
        for(int i = 0; i < numbers.length; i++) {
            strNumbers[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(strNumbers, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                //o1是第一个数，o2是第二个数
                return (o1 + o2).compareTo(o2 + o1);
            }
        });
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < strNumbers.length; i++) {
            sb.append(strNumbers[i]);
        }
        return sb.toString();
    }

j怎么根据Comparable方法中的compareTo方法的返回值的正负 判断升序 还是 降序？ - 風封 - 博客园

降序的说明：

o2是第二个元素，o1是第一个元素。无非就以下这些情况：
①：o2.a > o1.a : 那么此时返回正数，表示需要调整o1,o2的顺序，也就是需要把o2放到o1前面，这不就是降序了么。
②：o2.a < o1.a : 那么此时返回负数，表示不需要调整，也就是此时o1 比 o2大， 不还是降序么。

参考：Java的Comparator升序降序的记法 - ck_2016 - 博客园 

或

public String PrintMinNumber(int [] numbers) {
        if(numbers == null)
            return null;
        int len = numbers.length;
        String res = "";
        List<Integer> list = new ArrayList<>();
        for(int i = 0 ; i < len;i++){
            list.add(numbers[i]);
        }
        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);
            }    
        
            
        });
        for(Integer k : list)
            res += k;
        return res;
    }