LeetCode 179 最大数

• 分析
  排序，自定义比较规则，转成字符串比整数好处理。
• 代码

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> vec;
        string ans;
        for(int data : nums){
            vec.push_back(to_string(data));
        }

        sort(vec.begin(), vec.end(), [](const string& s1, const string& s2){
            return s1 + s2 > s2 + s1;
        });

        for(string data : vec) ans += data;

        //对于case[0,0]特殊处理
        if(atoi(ans.c_str()) == 0) return "0";

        return ans;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21