解题思路

自定义排序

可以看成是一个排序问题，在比较两个字符串 S1 和 S2 的大小时，应该比较的是 S1+S2 和 S2+S1 的大小，如果 S1+S2 < S2+S1，那么应该把 S1 排在前面，否则应该把 S2 排在前面。

public String largestNumber(int[] nums) {
    if (nums == null || nums.length == 0)
        return "";
    int n = nums.length;
    String[] numbers = new String[n];
    for (int i = 0; i < n; i++)
        numbers[i] = nums[i] + "";
    Arrays.sort(numbers, (s1, s2) -> (s2 + s1).compareTo(s1 + s2));
    if (numbers[0].charAt(0) == '0') return "0";
    String ret = "";
    for (String str : numbers)
        ret += str;
    return ret;
    }