剑指offer打卡|把数组排成最小的数

题目描述

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

代码

利用了贪心的思想，既然整个序列是最小的，那么越靠前的序列肯定也是最小的，任何两个序列的组合也是较小的。同时将两个字符串按不同顺序相加得到的长度也是相等的，此时就可以简单地使用compareTo的方法来做比较。

import java.util.Arrays;
public class Solution {
    public String PrintMinNumber(int[] numbers) {
    if (numbers == null || numbers.length == 0)
        return "";
    int n = numbers.length;
    String[] nums = new String[n];
    for (int i = 0; i < n; i++)
        nums[i] = numbers[i] + "";
    Arrays.sort(nums, (s1, s2) -> (s1 + s2).compareTo(s2 + s1));
    String ret = "";
    for (String str : nums)
        ret += str;
    return ret;
        
    /*
    ArrayList<String> arrayList = new ArrayList<String>();
        for(int i : numbers){
            arrayList.add( i + "" );
        }
 
        Collections.sort(arrayList, (o1,o2)->(o1+o2).compareTo(o2+o1));
 
        StringBuilder stringBuilder2 = new StringBuilder();
        for(String s : arrayList){
            stringBuilder2.append(s);
        }
        return stringBuilder2.toString();
    */
}
}