黑马程序员技术交流社区

标题: 关于一道编程题 [打印本页]

---

作者: F-15E    时间: 2015-11-9 13:59
标题: 关于一道编程题
把数组排成最小的数
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{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. }
    

复制代码

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

---

作者: F-15E    时间: 2015-11-9 14:01
尤其是compareTo()函数部分，可能是我对Collection的理解不够深入吧，这个答案的确排名很高，方法很巧的

---

作者: F-15E    时间: 2015-11-9 14:02
同学看的同时，也希望能学一学别人写的代码

---

作者: shiawase    时间: 2015-11-9 17:49
加油！加油！加油！加油！加油！加油！加油！加油！加油！

---

作者: 冰霜之卅    时间: 2015-11-9 22:40
我还在想会不会超出long范围。。
原来就是降序排列  再拼接嘛。。

---

作者: JYcainiao    时间: 2015-11-9 22:51
应该有两个条件，首要条件是最高位，最高位小的在前面，大的在后面，然后是位数（长度），最高为一样的前提下，短的在前，长的在后

---

作者: JYcainiao    时间: 2015-11-9 22:58
这个写的有点递归的意思哈  

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2