leetcode 179. 最大数

leetcode 179. 最大数

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

 

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出："210"
示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"
示例 3：

输入：nums = [1]
输出："1"
示例 4：

输入：nums = [10]
输出："10"

这么大字没看到，上来先嘎嘎拆

看了题解的一个视频， list.sort（）重载方法参数中有一个比较接口，假设有3，12两个数，我们要得到的是拼起来较大的数，312大于123，我们可以实现这个比较接口，让数组这样排序，然后挨个放到字符串里

class Solution {
    public String largestNumber(int[] nums) {
        List list = new ArrayList<>();
        for(int num : nums)
            list.add(num + "");//将数组中的数字变为字符串在存到list中

        list.sort(new Comparator() {//实现list.sort（）定制排序
            @Override
            public int compare(String o1, String o2) {
                String str1 = o1 + o2;
                String str2 = o2 + o1;

                return str2.compareTo(str1);//倒序排
            }
        });
        StringBuilder sb = new StringBuilder();
        for(String str : list)//将排好序的list元素放到Stringbuilder里
            sb.append(str);

        if(sb.charAt(0) == '0')//当数组中最大是0时，直接返回”0“，否则案例中会有数组中两个0，返回”00“
            return "0";
        return sb.toString();

    }
}