题目描述
给定一组非负整数 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
重写comparator 来进行字典序排序
class Solution {
class help implements Comparator<String>{
@Override
// compareTo() 方法用于两种方式的比较:
// 1.字符串与对象进行比较。
// 2.按字典顺序比较两个字符串。
//升序比较
public int compare(String o1, String o2) {
String s1 = o1 + o2;
String s2 = o2 + o1;
return s2.compareTo(s1);
}
}
public String largestNumber(int[] nums) {
int len = nums.length;
//将int数组转化为String数组
String[] Strs = new String[len];
int index =0;
for(int n:nums){
Strs[index++] = String.valueOf(n);
}
//按字典序排序
Arrays.sort(Strs,new help());
//生成结果
if(Strs[0].equals("0")) return "0";
String res ="";
for(String s:Strs){
res +=s;
}
return res;
}
}
另一种重写compara的写法
class Solution {
public String largestNumber(int[] nums) {
int len = nums.length;
//将int数组转化为String数组
String[] Strs = new String[len];
int index =0;
for(int n:nums){
Strs[index++] = String.valueOf(n);
}
//按字典序排序
Arrays.sort(Strs,new Comparator<String>(){
@Override
public int compare(String o1, String o2) {
String s1 = o1 + o2;
String s2 = o2 + o1;
return s2.compareTo(s1);
}
});
//生成结果
if(Strs[0].equals("0")) return "0";
String res ="";
for(String s:Strs){
res +=s;
}
return res;
}
}