剑指Offer——（32）把数组排成最小的数

题目描述：

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

实现如下：

//要将所有元素组合成一个最小的数
//那么组合的相邻元素之间都是num1num2的形式
//所以使用库函数的sort将各个元素以strCompare的条件进行排序
//strCompare的条件为比较num1num2与num2num1之间的大小，较小的情况返回为true
//注意
//1.在进行元素组合时有可能发生数值溢出的情况，所以使用字符串进行比较和组合
//2.输入vector为空
//3.输入vector只有一个元素时，直接输出
class Solution 
{
    static bool strCompare(string strNum1, string strNum2)//条件函数
    {
        string strCombine1 = strNum1 + strNum2;//记录num1num2
        string strCombine2 = strNum2 + strNum1;//记录num2num1

        return strCombine1 < strCombine2;//较小的返回为true
    }
public:
    string PrintMinNumber(vector<int> numbers) 
    {
        string result;//记录最小的数的字符串形式
        int len = numbers.size();//计算元素个数
        if (len == 0) return result;//没有元素
        if (len == 1) return to_string(numbers[0]);//只有一个元素，直接返回

        vector<string> strNumVec;//记录排序好的元素顺序
        for (int i = 0; i < len;++i)
            strNumVec.push_back(to_string(numbers[i]));
        sort(strNumVec.begin(), strNumVec.end(), strCompare);//进行元素排序
        for (int j = 0; j < len; ++j)//
            result = result + strNumVec[j];
        return result;//返回组合，系最小的数的字符串形式
    }
};