把数组排成最小的数-牛客-JZ32

原题链接

题目

描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
示例1
输入：
[3,32,321]
返回值：
“321323”

Code

import java.util.*;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String[] ans = new String[numbers.length];
        for(int i=0; i<ans.length; i++) {
            ans[i] = String.valueOf(numbers[i]);
        }
        // 字典升序
        Arrays.sort(ans, (o1, o2) -> {
            char[] chs1 = o1.toCharArray();
            char[] chs2 = o2.toCharArray();
            int len1 = chs1.length;
            int len2 = chs2.length;
            // 长度不一致
            if (len1 != len2) {
                int len = Math.min(len1 , len2);
                for (int i = 0; i < len; i++) {
                    // 发现不同
                    if (chs1[i] != chs2[i]) {
                        return chs1[i] > chs2[i] ? 1 : -1;
                    }
                }
                // 此时前len个相同情况
                // 在更长的字符数组中找到与第len个不同的字符与第len个字符进行比较
                if (len1 > len2) {
                    int i=len;
                    while (i<len1 && chs1[i] == chs1[len-1]) {
                        i ++;
                    }
                    return i<len1 ? (chs1[i]>=chs1[len-1]?1:-1) : 0;
                }else {
                    int i=len;
                    while (i<len2 && chs2[i] == chs2[len-1]) {
                        i ++;
                    }
                    return i<len2 ? (chs2[i]>=chs2[len-1]?-1:1) : 0;
                }
            }else {
            // 长度一致，直接比较字典序列
                return o1.compareTo(o2);
            }
        });
        String res = "";
        // 拼接
        for(String s:ans) {
            res += s;
        }
        return res;
    }
}