LeetCode 179. 最大数

LeetCode 179. 最大数

思路：

按照字典序排序，如果"ab" 对应的组合比 "ba"对应的组合好的话，我们就把 "ab"放在前面

代码：

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end(),[](int x,int y){
            string a = to_string(x),b = to_string(y);
            //字典序排序
            return a + b > b + a;
        });
        string res;
        for(auto x : nums) res += to_string(x);
        if(res[0] == '0') return "0";

        return res;
    }
};