给定一组非负整数 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
思路:
对nums中的所有元素进行排序,排序策略:
自定义一种排序方式,使得两个int型数据a,b各自转换成字符串s1,s2之后,将两个字符串拼接起来,返回字典序大的拼接顺序,即s1+s2>s2+s1
.
最后在将nums中的所有元素转换成string类型从头到尾拼接起来。
AC代码:(C++)
string largestNumber(vector<int>& nums) {
sort(nums.begin(), nums.end(), [](int a,int b) {
string s1 = to_string(a);
string s2 = to_string(b);
return a + b > b + a;//返回组合起来更大的顺序
});
if (nums[0] == 0) {
return "0";
}
string ans;
for (int i = 0; i < nums.size(); i++) {
ans += to_string(nums[i]);
}
return ans;
}