179. 最大数
难度中等742
给定一组非负整数 nums
,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
**注意:**输出结果可能非常大,所以你需要返回一个字符串而不是整数。
示例 1:
输入:nums = [10,2]
输出:"210"
示例 2:
输入:nums = [3,30,34,5,9]
输出:"9534330"
示例 3:
输入:nums = [1]
输出:"1"
示例 4:
输入:nums = [10]
输出:"10"
class Solution {
// String类的compareTo方法比较调用对象和传入参数的asc||值,调用对象大返回整数,小返回负数,长度不一致返回长度差
public String largestNumber(int[] nums) {
int length = nums.length;
String[] newToWord = new String[length];
//1.数组转为字符串组
for(int i = 0; i < length; i++){
newToWord[i] = String.valueOf(nums[i]);
}
//字符串组排序
Arrays.sort(newToWord, (o1, o2) -> {
return (o2 + o1).compareTo(o1 + o2);
});
//查看第一个数是否为0
if(newToWord[0].equals("0")){
return "0";
}
//字符数组拼为字符串
StringBuilder res = new StringBuilder();
for(String tmp : newToWord){
res.append(tmp);
}
return res.toString();
}
}