题解 | #把数组排成最小的数#

class Solution{
public:
    static bool cmp(string &x, string &y){
        return x + y < y + x;
    }
    string PrintMinNumber(vector<int> numbers){
        string res = "";
        if(numbers.size() == 0) return res;
        vector<string> nums;
        for(int i = 0 ; i <numbers.size(); i++){
            nums.push_back(to_string(numbers[i]));
        }
        //sort
        sort(nums.begin(),nums.end(),cmp);
        for(int i = 0; i< nums.size(); i++){
            res += nums[i];
        }
        return res;
    }
};

这个答案最后返回的是一个数组，不是字符串，将字符串转变成一个个数字后然后再排序。