179最大数

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

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

示例 1：

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

示例 2：

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

提示：

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

思路：

普通字符串用compareTo()方法比较即可，对于其中一个串是另一个串的子串时，如

1113

111311

对于整体而言所有的位数是相等的，其中1113是一样的，没必要比较，对于后面的部分，我用的是

stream流，具体见代码

代码：

public String largestNumber(int[] nums) {
    StringBuffer stringBuffer = new StringBuffer();
    Arrays.stream(nums).mapToObj(String::valueOf).sorted(new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            if (o1.startsWith(o2))
                //这里为什么加负号而下面不加，是因为要倒序要o2-o1,不加负号变成了正序
                return -o1.substring(o2.length()).concat(o2).compareTo(o1);
            if (o2.startsWith(o1))
                return o2.substring(o1.length()).concat(o1).compareTo(o2);
            return o2.compareTo(o1);
        }
    }).forEach(stringBuffer::append);
    //如果结果以0开头那么剩下的都是0，直接返回0即可
    if (stringBuffer.toString().startsWith("0"))
        return "0";
    return stringBuffer.toString();
}