把数组排成最小的数

题目描述

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

class Solution {public:    //定义一个string的比较方法,比较字符串连接后的大小,取消的在前    static bool cmp(string st1,string st2){        string s1 = st1 + st2;        string s2 = st2 + st1;        return s1<s2;    }    string PrintMinNumber(vector<int> numbers) {        string result;        if(numbers.size()<=0)            return result;        //保存所有numbers转换后的字符串        vector<string> strNum;        for(int i=0;i<numbers.size();i++){            strNum.push_back(to_string(numbers[i]));        }        //按照自定义的排序方式,对字符串数组排序        sort(strNum.begin(),strNum.end(),cmp);        //从前到后拼接起来就是最小的数        for(int i=0;i<numbers.size();i++){            result+=strNum[i];        }        return result;    }};