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

题目链接：把数组排成最小的数

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

 

题解：重载一下cmp函数。数字转成string。排序规律就是字符串组合起来，小的放前面。

 

代码：

class Solution {
public:
    static bool cmp(int x,int y){
        string xx = to_string(x);
        string yy = to_string(y);
        return xx+yy < yy+xx;
    }
    string PrintMinNumber(vector<int> numbers) {
        sort(numbers.begin(),numbers.end(),cmp);
        string ans = "";
        int len = numbers.size();
        for(int i = 0; i < len ;i++){
            ans += to_string(numbers[i]);
        }
        return ans;
    }
};