题目描述
给定一组非负整数 nums,重新排列它们每个数字的顺序(每个数字不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
样例
算法1
思路:
对数组进行一个排序,输出就好了
C++ 代码
class Solution {
public:
string largestNumber(vector<int>& nums) {
string res;
for(int i =0; i<nums.size();i++)
for(int j =i+1; j<nums.size();j++){
if(to_string(nums[i])+to_string(nums[j])<to_string(nums[j])+to_string(nums[i]))
{
swap(nums[i],nums[j]);
}
}
for(auto c:nums) res+=to_string(c);
return res[0]=='0'?"0":res;
}
};
佬的题解内容和题目对不上了