最大数
高刷题
class Solution {
public:
static bool cmp( string &s1 , string &s2 )
{
string tmp1 , tmp2;
tmp1 = s1 + s2;
tmp2 = s2 + s1;
return tmp1 > tmp2;
}
string largestNumber(vector<int>& nums) {
vector<string> tmpStr;
string result;
for(int i=0 ; i<nums.size() ; i++)
{
string tmp = to_string(nums[i]);
tmpStr.push_back(tmp);
}
sort(tmpStr.begin() , tmpStr.end() , cmp);
for(int i=0 ; i<tmpStr.size() ; i++)
{
result += tmpStr[i];
}
if(result[0] == '0') return "0";
return result;
}
};