题目描述
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
样例描述
示例 1:
输入:nums = [10,2]
输出:"210"
示例 2:
输入:nums = [3,30,34,5,9]
输出:"9534330"
示例 3:
输入:nums = [1]
输出:"1"
思路
贪心 + 排序
- 不能直接比较int数组中a和b两个元素在最终结果的大小
- 可以拼接字符串ab和ba,如果字符串ab大于ba,则ab肯定排到ba前面
- 字符串数组也可以排序,直接调用字符串的排序方法compareTo
- 去除最终结果的前导0
代码
class Solution {
public String largestNumber(int[] nums) {
int n = nums.length;
String s[] = new String[n];
//将原数组元素转化为字符串
for (int i = 0; i < n; i ++ ) {
s[i] = "" + nums[i];
}
//对字符串数组排序
Arrays.sort(s, (a, b) -> {
String ab = a + b, ba = b + a;
//降序排列
return ba.compareTo(ab);
});
StringBuilder sb = new StringBuilder();
for (String ss: s) {
sb.append(ss);
}
int len = sb.length();
//去最终结果的前导0,最多保留一个0
int k = 0;
while (k < len - 1 && sb.charAt(k) == '0') {
k ++;
}
return sb.toString().substring(k, len);
}
}