面试题45. 把数组排成最小的数（Java）（Lambda，comparator的Array.sort()，compareTo比较String）

1 题目

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: “102”
示例 2:

输入: [3,30,34,5,9]
输出: “3033459”

提示:

0 < nums.length <= 100
说明:

输出结果可能非常大，所以你需要返回一个字符串而不是整数
拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 Java

2.1 方法一（双指针；看错题了，这方法不对）

该方法仅针对元素小于100的情况……也就是最多只有两位数

class Solution {
    public String minNumber(int[] nums) {
        StringBuilder s = new StringBuilder();
        // 先排序，找到第一个两位数（一位数和两位数的分界）
        Arrays.sort(nums);
        int boundary = 0;
        while(boundary < nums.length && nums[boundary] < 10)  boundary++;
        
        // 再双指针比较元素大小
        int i = 0, j = boundary;
        while(i < boundary || j < nums.length){
            // 若一位数、两位数皆有剩余
            if(i < boundary && j < nums.length){
                int tensDigit = nums[j] / 10;
                // 比较一位数和两位数的十位
                if(nums[i] < tensDigit)                 s.append(Integer.toString(nums[i++]));
                else if(nums[i] > tensDigit)            s.append(Integer.toString(nums[j++]));
                else if(nums[i] == tensDigit){
                    // 比较一位数和两位数的个位
                    if(nums[i] > nums[j] % 10)          s.append(Integer.toString(nums[j++]));
                    else if(nums[i] <= nums[j] % 10)    s.append(Integer.toString(nums[i++]));
                }
            }
            // 若仅剩余一位数
            else if(i < boundary)       s.append(Integer.toString(nums[i++]));
            // 若仅剩余两位数
            else if(j < nums.length)    s.append(Integer.toString(nums[j++]));
        }
        
        return s.toString();
    }
}

？2.2 方法二（Lambda，comparator的Array.sort()，compareTo比较String）

还是有点晕

class Solution {
    public String minNumber(int[] nums) {
        if(nums.length == 0)    return "";
        
        // 将int数组转换为String数组
        String[] sNums = new String[nums.length];
        for(int i = 0; i < nums.length; i++)    sNums[i] = Integer.toString(nums[i]);

        // String数组 排序
        Arrays.sort(sNums, (s1, s2) -> (s1 + s2).compareTo(s2 + s1));
        // Arrays.sort(sNums, (s1, s2) -> {return (s1 + s2).compareTo(s2 + s1);});      // 这是完整的Lambda

        // 将String数组 连接成 String
        StringBuilder ans = new StringBuilder();
        for(String sNum: sNums) ans.append(sNum);
        return ans.toString();
    }
}