给定一组非负整数 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(); }