【剑指 offer】把数组排成最小的数

题目描述：

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

思路：

定义排序方法，str1+str2 > str2 + str1，则str1 > str2。

代码：

class Solution {
public:
    static bool cmp(const string& str1, const string& str2) {
        string s1 = str1 + str2;
        string s2 = str2 + str1;
        return s1 < s2;
    }
    string PrintMinNumber(vector<int> numbers) {
        int len = numbers.size();
        vector<string> strs;
        for (int i=0; i<numbers.size(); ++i) {
            strs.push_back(to_string(numbers[i]));
        }
        sort(strs.begin(), strs.end(), cmp);
        string ans;
        for (int i=0; i<len; ++i) {
            ans += strs[i];
        }
        return ans;
    }
};

一早上晕晕乎乎的。啥也没干就做了一道题。