LeetCode 179.最大数

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

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

定制排序
根据题目的条件 定制一个排序的方法 对数组进行排序 最后转化为string进行拼接
比较方法: 当对数组中两个元素x和y比较时
比较x * ?("?“代表大于y的最小的10整数次幂) + y和y * ?(”?"代表大于y的最小的10整数次幂) + x
这里比较的就是x和y的两种拼接方式 一种是x在前y在后 另一种是x在后y在前
下面的代码中用lambda表达式返回了comparator（重写了内部的抽象方法compare 也就是上面提到的比较方法）的实例

class Solution {
    public String largestNumber(int[] nums) {
        int n = nums.length;
        Integer[] arr = new Integer[n];
        for(int i = 0; i < n; i++){
            arr[i] = nums[i];
        }
        Arrays.sort(arr, (x,y) -> {
            long sx = 10, sy = 10;
            while(sx <= x)
                sx *= 10;
            while(sy <= y)
                sy *= 10;
            return (int)(y * sx + x - (x * sy + y));
        });
        if(arr[0] == 0)
            return "0";
        StringBuffer str = new StringBuffer();
        for(int num : arr){
            str.append(num);
        }
        return str.toString();
    }
}