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

题目描述

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

题解：

　　　　利用sort函数的cmp功能，实现将组合成的数字最小到最大的方式排列

bool Cmp(int a, int b){
    int a_num = 0, b_num = 0, at = a, bt = b;
    while(at){
        a_num++;
        at /= 10;
    }
    while(bt){
        b_num++;
        bt /= 10;
    }
    at = b*pow(10, a_num) + a;
    bt = a*pow(10, b_num) + b;
    return bt < at;
}

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        sort(numbers.begin(), numbers.end(), Cmp);
        string ans = "";
        for(int i=0; i<numbers.size(); ++i){
            ans += to_string(numbers[i]);
        }
        return ans;
    }
};