题目描述

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

算法思路

1、定义字符串比较函数compare

2、将整数数组转化成字符串数组，利用冒泡排序，得到排序后的字符串数组。

class Solution {
public:
    bool compare(string a, string b){
        string c,d;
        c.append(a);
        c.append(b);
        d.append(b);
        d.append(a);
        return c > d;
    }
    string PrintMinNumber(vector<int> numbers) {
        vector<string> snumbers;
        string res;
        if(numbers.size() == 0)
            return res;
        for(int i = 0; i < numbers.size(); ++i){
            stringstream ss;
            ss<<numbers[i];
            snumbers.push_back(ss.str());
        }
        for(int i = 0; i < snumbers.size(); ++i){
            for(int j = 0; j < snumbers.size()-i-1; ++j){
                if(compare(snumbers[j],snumbers[j+1])){
                    swap(snumbers[j],snumbers[j+1]);
                }
            }
        }
        for(int i = 0; i < snumbers.size(); ++i){
            res.append(snumbers[i]);
        }
        return res;
    }
};