给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入: [10,2]
输出: 210
示例 2:
输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。
解析:
本题的核心在于排序,将数字按照字符串的字典序进行排序。
排序的方式有很多,这里就不再手写,直接调用c++的sort方法。
排序规则的简单办法便是将数字转换成字符串然后按照字符串的方式排序。
class Solution {
/*static bool cmp(int a,int b){
return to_string(a)+to_string(b)>to_string(b)+to_string(a);
}*/
public:
string largestNumber(vector<int>& nums) {
//sort(nums.begin(),nums.end(),cmp);
sort(nums.begin(),nums.end(),
[](int a,int b)->int{
return to_string(a)+to_string(b)>to_string(b)+to_string(a);
}
);
if(nums[0]==0) return "0";
string res;
for(int n:nums){
res += to_string(n);
}
return res;
}
};