剑指offer--把数组排成最小的数

题目描述

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

/*
自定义一个比较大小的函数，先将两个字符串a,b拼接起来，比较a+b,和b+a哪个大
若 a＋b<b+a，则a排在在前的规则排序, 如 2 21 因为 212 < 221 所以排序后为 21 2
*/
class Solution
{
public:
    string PrintMinNumber(vector<int> numbers) 
    {
        int len = numbers.size();
        if(len == 0) return "";
        sort(numbers.begin(), numbers.end(), cmp); //排序，传入比较器，从小到大排序
        string res;
        for(int i = 0; i < len; i++)
        {
            res += to_string(numbers[i]);// to_string()可以将int 转化为string
        }
        return res;
    }
    static bool cmp(int a, int b) 
        //如果题目要求得出最大的数字，可以将比较器转换成从大到小排序即可
    {
        string A = to_string(a) + to_string(b);
        string B = to_string(b) + to_string(a);
        return A < B; //升序排列，改为大于就是降序排列
    }
};