Leetcode 179. 最大数 解题思路及C++实现

解题思路：

使用C++中的优先队列priority_queue，通过自定义比较函数cmp，来对nums数组进行排序。最后按排序结果，顺序将nums中的数push_back进字符串res中，即得到结果。

 

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        if(nums.empty()) return "0";
        priority_queue<int, vector<int>, cmp> pq;
        for(auto num: nums){
            pq.push(num);
        }
        string res;
        while(pq.top() == 0 && !pq.empty()) pq.pop();
        while(!pq.empty()){
            res += to_string(pq.top());
            pq.pop();
        }
        if(res.empty()) return "0";  //nums数组中元素都为0的情况
        return res;
    }
    struct cmp{
        bool operator()(int a, int b){
            string tmpa = to_string(a);
            string tmpb = to_string(b);
            //不能使用stoi, int会超出限制
            if(stol(tmpa+tmpb) > stol(tmpb+tmpa)) return false;
            else return true;
        }
    };
};