思路:
对数组采用排序,自定义排序方式:如若要使得数最大,那么不能单纯比较数字,而是要比较变为字符串后的每个最前元素的大小;但如果直接比较每个数字字符串的大小会出现不同长度字符串无法比较的问题,因此采用astr+bstr和bstr+astr比较的方法,保证字符串长度相同,同时能比较大小。
原题链接:https://leetcode.cn/problems/largest-number/?favorite=2ckc81c
1.题目如下:
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
示例 1:
输入:nums = [10,2]
输出:"210"
示例 2:
输入:nums = [3,30,34,5,9]
输出:"9534330"
提示:
1 <= nums.length <= 100 0 <= nums[i] <= 109
2.代码如下:
class Solution {
public:
//思路一:构建比较算法
/*
如果直接用int整数算法来比较的话,会很复杂;所以我们直接构建string的比较;
如果一个数能够有astr+bstr>bstr+astr;那么a就可以放在b前面,这是比较算法的核心
*/
string largestNumber(vector<int>& nums) {
sort(nums.begin(),nums.end(),[](int a,int b){
string astr=to_string(a);
string bstr=to_string(b);
//不直接用astr>bstr作比较是因为字符串长度不一定相同
return astr+bstr>bstr+astr;
});
string ans;
for(int i=0;i<nums.size();i++){
if(!(ans=="0" && nums[i]==0)){
ans+=to_string(nums[i]);
}
}
return ans;
}
};