剑指offer系列- 45 把数组排成最小的数

class Solution {
public:
    struct cmp{
        bool operator()(string& a,string& b){
            return a+b<b+a;  // 拼接，使用string自带的按字典序从小到大
        }
    };
    string minNumber(vector<int>& nums) {
        vector<string> res;
        for(auto& num:nums){
            res.emplace_back(to_string(num));
        }
        sort(res.begin(),res.end(),cmp());
        string s;
        for(auto& str:res){
            s+=str;
        }
        return s;
    }
};