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

题目描述

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

 

解题思路：本题比较mn 和 nm，哪个小就怎么排

1）首先将每一个数字以字符串的形式拷入strName中

2）对其调用排序。排序按我们设计的compare规则比较

3）将排好序的数组存入结果中，返回结果

bool compare(const string &st1,const string &st2)
{
    string s1 = st1 + st2;
    string s2 = st2 + st1;
    return s1 < s2;
}
class Solution {
public:
    const int g_MaxNumberLength=10;
    string PrintMinNumber(vector<int> numbers) {
        string result;
        int length = numbers.size();
        if(length <= 0)
            return result;
        char** strNumbers=new char*[length];
        for(int i=0;i<length;i++)
        {
            strNumbers[i]=new char[g_MaxNumberLength+1];
            sprintf(strNumbers[i],"%d",numbers[i]);
        }
        sort(strNumbers,strNumbers+length,compare);
        for(int i=0;i<length;i++)
            result.append(strNumbers[i]);
 
        for(int i=0;i<length;i++)
            delete[] strNumbers[i];
        delete[] strNumbers;
        return result;
    }
};