Array.sort()按字典顺序排序实现

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:转化为String类型的数组,然后排序
排序方法,s1+s2 和s2 + s1谁大谁往前
如果不转化形态的话,需要不断判断大小,比较复杂
直接放代码了:

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;
}

代码中的难点在于Arrays.sort(),这个函数经常用,单关键在于实现了自定义地排序
Array.sort()按字典顺序排序实现_第1张图片
由上图可知,可以自定义排序规则,
那行代码解读为,Array.sort对num排序,排序方法,s1,s2两个参数,根据s1+s2与s2+s1大小排序。

你可能感兴趣的:(剑指offer)