剑指 Offer 45. 把数组排成最小的数

思路

本题解来自：面试题45. 把数组排成最小的数（自定义排序，清晰图解）

方法：自定义排序

 

class Solution {
public:
    string minNumber(vector<int>& nums) {
        vector<string> vs;
        for(int i = 0; i < nums.size(); ++i) 
            vs.push_back(to_string(nums[i]));
        sort(vs.begin(), vs.end(), cmp);
        
        string res;
        for(string &s : vs)
            res += s;

        return res;
    }

    static bool cmp(string x, string y) {
        return x + y < y + x;
    }
};