给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
示例 1:
输入:nums = [10,2]
输出:”210”
示例 2:
输入:nums = [3,30,34,5,9]
输出:”9534330”
示例 3:
输入:nums = [1]
输出:”1”
示例 4:
输入:nums = [10]
输出:”10”
提示:
1 <= nums.length <= 100
0 <= nums[i] <= 109
class Solution {
public String largestNumber(int[] nums) {
int n = nums.length;
String[] ss = new String[n];
for (int i = 0; i < n; ++i) ss[i] = nums[i] + "";
//排序,Java不是基础类型不会使用快排
Arrays.sort(ss,(a,b) -> (b+a).compareTo(a+b));
StringBuilder sb = new StringBuilder();
for (int i = 0; i < n; ++i) sb.append(ss[i]);
int i = 0;
//去掉前导0
while (i < n-1 && sb.charAt(i) == '0') i++;
return sb.substring(i);
}
}