题解 | 把数组排成最小的数 计算出两个string之间的相对顺序再进行排序

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型vector 
     * @return string字符串
     */
    static bool cmp(string& a,string& b)
    {
        return a+b<b+a;
    }
    string PrintMinNumber(vector<int>& numbers) {
        // write code here
        if(numbers.empty())
        {
            return "";
        }
        string v;
        vector<string> vs;
        for(auto a:numbers)
        {
            vs.push_back(to_string(a));
        }
        sort(vs.begin(),vs.end(),cmp);
        for(auto x:vs)
        {
            v+=(x);
        }
        return v;
    }
};

1. string string可以直接比较，大小关系和整数比较一样
2. cmp交换函数 返回true 参数1在参数2 前
3. 不必组成完整的字符串比较，组成等长之间就可以比较，两两之间比较