题目描述
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
示例 1:
输入:nums = [10,2]
输出:"210"
示例 2:
输入:nums = [3,30,34,5,9]
输出:"9534330"
示例 3:
输入:nums = [1]
输出:"1"
示例 4:
输入:nums = [10]
输出:"10"
解法
class Solution {
public String largestNumber(int[] nums) {
int n = nums.length;
String numsArr[] = new String[n];
for(int i=0;i<n;i++){
numsArr[i] = String.valueOf(nums[i]);
}
Arrays.sort(numsArr,(a,b)->{
return (b+a).compareTo(a+b);
});
if("0".equals(numsArr[0])){
return "0";
}
StringBuilder sb = new StringBuilder();
for(String numsStr:numsArr){
sb.append(numsStr);
}
return sb.toString();
}
}
解题思路
自定义Comparator
首先分析题意
- 将一组数字重新组合,构成一个最大的整数。
- 输出结果可能非常大,所以你需要返回一个字符串而不是整数
比如nums = [10,2]
,可以组成102
和210
,比较之后,结果是 210
,所以只要比较两个数字的组成字符,让然后按照递减的顺序输出字符就可以了
这里需要重写Comparator比较
Arrays.sort(numsArr,(a,b)->{
return (b+a).compareTo(a+b);
});
如果参与比较的两个元素(a,b),若返回值为正数则说明发生交换
由于题目中存在特殊的[0,0]
个例,则需要特殊判断一下,这里和剑指 Offer 45. 把数组排成最小的数 类似,可以同时把这个题目一起解决了