179. 最大数

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;
    }
};