剑指Offer_32

发表于 | 分类于

题目

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

解题思路

将数组进行进行排序，排序方法是，先将两个Integer拼成String，再转成Integer进行比较，排序后的序列，拼成一个String就是最小数字。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
		if(numbers == null || numbers.length == 0){
            return "";
        }
        
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0; i < numbers.length; ++i){
            list.add(numbers[i]);
        }
        Collections.sort(list, new Comparator<Integer>(){
            @Override
            public int compare(Integer o1, Integer o2){
                String s1 = o1 + "" + o2;
                String s2 = o2 + "" + o1;
                if(Integer.valueOf(s1) < Integer.valueOf(s2)){
                    return -1;
                }
                else if(Integer.valueOf(s1) > Integer.valueOf(s2)){
                    return 1;
                }
                else{
                    return 0;
                }
            }
        });
        
        StringBuffer sb = new StringBuffer();
        for(Integer i : list){
            sb.append(String.valueOf(i));
        }
        return sb.toString();
    }
}