T179、最大数

给定一组非负整数 nums，重新排列它们每位数字的顺序使之组成一个最大的整数。
注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
示例 1：
输入：nums = [10,2]
输出："210"
示例 2：
输入：nums = [3,30,34,5,9]
输出："9534330"
示例 3：
输入：nums = [1]
输出："1"
示例 4：
输入：nums = [10]
输出："10"
提示：
1 <= nums.length <= 100
0 <= nums[i] <= 109

解

重写数组的排序方法。

 public String largestNumber(int[] nums) {
        if(nums == null)
            return "";
        
        String[] arr = new String[nums.length];
        for(int i = 0; i < nums.length; i++)
            arr[i] = String.valueOf(nums[i]);
        Arrays.sort(arr, (o1,o2) -> (o2+o1).compareTo(o1+o2));

        StringBuilder sb = new StringBuilder();
        for(String t : arr)
            sb.append(t);
        
        String res = sb.toString();
        //处理全部是0的情况
        if(res.charAt(0) == '0')
            res = "0";
        
        return res; 
    }