20190626-剑指offer45-AcWing-58. 把数组排成最小的数

剑指offer45-AcWing-58. 把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

例如输入数组[3, 32, 321]，则打印出这3个数字能排成的最小数字321323。

样例

输入：[3, 32, 321]

输出：321323

注意：输出数字的格式为字符串。

思路：
    先把数组中的数值转为字符串的形式，然后把字符串进行排序，排序规则按照：合并两个字符串，结果合并后结果小的字符串放在前边。
c++ code：

class Solution {
public:
    static bool cmp(string s1, string s2){
        string s_1 = s1 + s2;
        string s_2 = s2 + s1;
        return s_1 < s_2;
    }
    string printMinNumber(vector<int>& nums) {
        vector<string> nums_str;
        int n = nums.size();
        for(int i = 0; i < n; i++){
            nums_str.push_back(to_string(nums[i]));
        }
        sort(nums_str.begin(), nums_str.end(), cmp);
        
        string res = "";
        for(int i = 0; i < n; i++){
            res += nums_str[i];
        }
        return res;
    }
};