LeetCode179：最大数

题目

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210
示例 2:

输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

通过次数37,345提交次数101,676

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

做法：转化为字符串，按照字典降序排序。

class Solution {
    
    
    public String largestNumber(int[] nums) {
    
    
        if(nums==null||nums.length==0)
            return "";
        String[]str = new String[nums.length];
        for(int i=0;i<nums.length;i++){
    
    
            str[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(str,new Comparator<String>(){
    
    
            @Override
            public int compare(String s1,String s2){
    
    
               
                return (s2+s1).compareTo(s1+s2);
                /*
                假设（不是一般性），某一对整数 a 和 b ，我们的比较结果是 a 应该在 b 前面，这意味着a+b>b+a;
                如果排序结果是错的，说明存在一个 c， b 在 c 前面且 c 在 aa 的前面。这产生了矛盾，因为 a+ b> b+a和 b+c>c+b 意味着 a+c>c+a。
                换言之，我们的自定义比较方法保证了传递性，所以这样子排序是对的。
				一旦数组排好了序，最“重要”的数字会在最前面。
				有一个需要注意的情况是如果数组只包含 0 ，我们直接返回结果 00 即可。否则，我们用排好序的数组形成一个字符串并返回。
                */
            }
        });
        StringBuilder sb = new StringBuilder();
        for(String as:str){
    
    
            sb.append(as);
        }
        String result = sb.toString();
        if(result.charAt(0)=='0')
            result="0";
        return result;

    }
}