179. 最大数
思路:
自定义排序规则:a < b 等价于 to_string(a)+to_string(b) < to_string(b)+to_string(a)
class Solution {
public:
string largestNumber(vector<int>& nums) {
sort(nums.begin(), nums.end(), cmp);
string s;
for(auto item:nums) s+=to_string(item);
//去掉前导 0
int k = 0;
while(k < s.length()-1 && s[k]=='0') k++;
return s.substr(k);
}
static bool cmp(int a, int b){
string s_a = to_string(a) + to_string(b);
string s_b = to_string(b) + to_string(a);
return s_a+s_b > s_b+s_a;
}
};