1 题目
Given a list of non negative integers, arrange them such that they form the largest number.
Example 1:
Input: [10,2]
Output: "210"
Example 2:
Input: [3,30,34,5,9]
Output: "9534330"
Note: The result may be very large, so you need to return a string instead of an integer.
2 标准解
class Solution {
public:
static bool cmp(string a, string b)
{
return a + b > b + a;
}
string largestNumber(vector<int>& nums) {
vector<string> saver;
for(auto num: nums){
saver.push_back(to_string(num));
}
sort(saver.begin(),saver.end(),cmp);
string result;
for(auto num:saver){
result += num;
}
while(result[0]== '0' && result.length()>1)
result.erase(0,1);
return result;
}
};