把数组排成最小的数

题目描述

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

分析：这个问题非常简单，也非常直观，无非就是把数组转成字符串，然后对字符串进行从小到大的排序，然后拼接在一起输出就行了，只是比较大小的规则需要改一下，原因很简单，就是出现第一个字符或者是后面相等的时候，比如3和32，如果传统的排序3会比32小，会排在前面，但是对这道题来说，32应该排在前面。其实稍微调整一下规则就行，把两个字符串拼接在一起再比较就好，即是如果比较a,b的大小，只需比较ab,ba的大小就行，ab>ba，就b排前面，反之就a排前面。解决了。

tips：吐槽一下糟心的int转string，代码思想早就想到了，在int转string这步耗了一个小时，最后才发现自己打错了要转的int值，用了无数种int转string的方法，觉得每一种都可以，结果每一种都不对，心态爆炸，后来发现是自己打错了的时候真的是吐血。不过还是学到了东西，最起码会了挺多转string的方法。还有就是sort函数是可以自己定义比较规则的，不过想要调用必须是static的。

int转string方式：itoa,to_string,stringstream,sprintf等等。

代码：

class Solution {
public:
    static bool mincmp(string s1,string s2){//s1<s2 return true
        string a=s1+s2;
        string b=s2+s1;
        return a<b;
    }
    string PrintMinNumber(vector<int> numbers) {
        string res,tem;
        if(numbers.empty())
            return res;
        vector<string> num;
        for(int i=0;i<numbers.size();i++)
            num.push_back(to_string(numbers[i]));
        sort(num.begin(),num.end(),mincmp);
        for(int j=0;j<num.size();j++)
            res=res+num[j];
        return res;
    }
};