最大数(largest-number)
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入:[10,2]
输出:210
示例 2:
输入:[3,30,34,5,9]
输出:9534330
说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。
原题链接:https://leetcode-cn.com/problems/largest-number/
题解:
bool compare(string a,string b)
{
string s1=a+b;
string s2=b+a;
return s1>s2;//降序,< 为升序
}
class Solution {
public:
string largestNumber(vector<int>& nums) {
int len=nums.size();
vector<string>temp;
string str="";
for(int i=0;i<len;i++)
{
temp.push_back(to_string(nums[i]));
}
sort(temp.begin(),temp.end(),compare);
for(int i=0;i<temp.size();i++)
{
str+=temp[i];
}
if(str[0]=='0')
return "0";
else
return str;
}
};
转化成字符串进行处理,利用sort函数对于字符串进行排序,注意处理一下0,0的输出就好