一、题目名称

LeetCode 179. 最大数

二、题目要求

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

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

三、相应举例

示例 1：

输入nums = [10,2]

输出："210"

示例 2：

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

四、限制要求

1 <= nums.length <= 100
0 <= nums[i] <= 109

五、解决办法

排序

要想组成最大的整数，一种直观的想法是把数值大的数放在高位。于是我们可以比较输入数组的每个元素的最高位，最高位相同的时候比较次高位，以此类推，完成排序，然后把它们拼接起来。

六、代码实现

解法一：

class Solution {
    public String largestNumber(int[] nums) {
        int n = nums.length;
        // 转换成包装类型，以便传入 Comparator 对象（此处为 lambda 表达式）
        Integer[] numsArr = new Integer[n];
        for (int i = 0; i < n; i++) {
            numsArr[i] = nums[i];
        }

        Arrays.sort(numsArr, (x, y) -> {
            long sx = 10, sy = 10;
            while (sx <= x) {
                sx *= 10;
            }
            while (sy <= y) {
                sy *= 10;
            }
            return (int) (-sy * x - y + sx * y + x);
        });

        if (numsArr[0] == 0) {
            return "0";
        }
        StringBuilder ret = new StringBuilder();
        for (int num : numsArr) {
            ret.append(num);
        }
        return ret.toString();
    }
}

此解先将数组转换成包装类型，以便于传入 Comparator 对象，其次使用Comparator比较器完成指定排序，再将其放入字符串中，输出字符串。

注意：

Comparable和Comparator都是用来实现集合中元素的比较、排序的。
Comparable是在集合内部定义的方法实现的排序，位于java.util下。Comparator是在集合外部实现的排序，位于java.lang下。

自定义类要在加入list容器中后能够排序，也可以实现Comparable接口，在用Collections类的sort方法排序时若不指定Comparator，那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。

Comparator是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足要求时，可写一个比较器来完成两个对象之间大小的比较。

实现Comparable接口

示例如下图：

Comparator比较器完成对象排序

示例如下图：

解法二：

class Solution {
    public String largestNumber(int[] nums) {
        List<String> list = new ArrayList<>();
        for(int num : nums)
            list.add(num + "");
        
        list.sort(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                String str1 = o1 + o2;
                String str2 = o2 + o1;
                
                return str2.compareTo(str1);
            }
        });
        
        StringBuilder res = new StringBuilder();
        for(String str : list)
            res.append(str);

        if(res.charAt(0) == '0')
            return "0";
        return res.toString();
    }

}

此解先创建List集合，再利用list.sort重新书写比较器进行比较，然后用可变字符串StringBuilder 来添加List中元素，最后用tostring方法输出字符串。