179. 最大数

179. 最大数

难度中等 477

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

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

示例 1：

输入**：**``nums = [10,2]

输出："210"

示例  2：

输入**：**``nums = [3,30,34,5,9]

输出："9534330"

示例 3：

输入**：**nums = [1]

输出：“1”

示例 4：

输入**：**nums = [10]

输出：“10”

class Solution {
    private class LargerNumberComparator implements Comparator<String> &#123;
        @Override
        public int compare(String a, String b) &#123;
            String order1 = a + b;
            String order2 = b + a;
           return order2.compareTo(order1);
        &#125;
    &#125;

    public String largestNumber(int[] nums) &#123;
        // Get input integers as strings.
        String[] asStrs = new String[nums.length];
        for (int i = 0; i < nums.length; i++) &#123;
            asStrs[i] = String.valueOf(nums[i]);//字符串比较
        &#125;

        // Sort strings according to custom comparator.
        Arrays.sort(asStrs, new LargerNumberComparator());

        // If, after being sorted, the largest number is `0`, the entire number
        // is zero.
        if (asStrs[0].equals("0")) &#123;
            return "0";
        &#125;

        // Build largest number from sorted array.
        String largestNumberStr = new String();
        for (String numAsStr : asStrs) &#123;
            largestNumberStr += numAsStr;//数字很大需返回字符串
        &#125;

        return largestNumberStr;
    &#125;
&#125;