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

1. import java.util.ArrayList;
   
2. import java.util.Collections;
   
3. import java.util.Comparator;
   
4. public class Solution {
   
5.     public String PrintMinNumber(int [] numbers) {
   
6.         int n;
   
7.   String s="";
   
8.   ArrayList<Integer> list= new ArrayList<Integer>();
   
9.   n=numbers.length;
   
10.   for(int i=0;i<n;i++){
    
11.    list.add(numbers[i]);
    
12.    
    
13.   }
    
14.   Collections.sort(list, new Comparator<Integer>(){
    
15.   
    
16.   public int compare(Integer str1,Integer str2){
    
17.    String s1=str1+""+str2;
    
18.    String s2=str2+""+str1;
    
19.          return s1.compareTo(s2);
    
20.      }
    
21.   });
    
22.   
    
23.   for(int j:list){
    
24.    s+=j;
    
25.   }
    
26.         return s;
    
27.     }
    
28. }
    

复制代码

求大神看看，帮分析分析，不懂啊。。。

尤其是compareTo()函数部分，可能是我对Collection的理解不够深入吧，这个答案的确排名很高，方法很巧的

同学看的同时，也希望能学一学别人写的代码

加油！加油！加油！加油！加油！加油！加油！加油！加油！

我还在想会不会超出long范围。。
原来就是降序排列  再拼接嘛。。

应该有两个条件，首要条件是最高位，最高位小的在前面，大的在后面，然后是位数（长度），最高为一样的前提下，短的在前，长的在后

这个写的有点递归的意思哈