把数组排成最小的数

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

例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

题解：

这里涉及到了整数转换字符串问题

我们可以先将数组转换成字符串，存放在一个字符串容器中vector<string>

然后对这个容器进行自定义规则排序

a+b < b+a  就把a放在b前面

就是说： 2  21  因为 212 < 221 所以a要放在b前面

然后进行字符串拼接

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

class Solution {
public:
    
    static bool cmmp(string a, string b)
    {
        return (a+b) < (b+a);  // 按照从小到大排序
    }
    string PrintMinNumber(vector<int> numbers)
    {
        int len = numbers.size();
        if (len <= 0)
            return "";
        vector<string> str;
        for(int i = 0; i< len; i++)
        {
            // 将数组中的数转换成字符串，保存到字符串数组中
            str.push_back(to_string(numbers[i]));
        }
        //排序
        sort(str.begin(), str.end(), cmmp);
        string res;
        for(int i = 0; i< len; i++)
        {
            res += str[i];
        }
        cout << res;
        return res;
    }
};
int main()
{
    Solution s;

    vector <int> vec = {3,32,321};
   string res =  s.PrintMinNumber(vec);
   cout << res << endl;
    return 0;
}

也可以不用辅助数组，直接按照上面的规则进行排序，思路一样

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;
/*
 * 对vector内的数据进行排序，按照 这种规则：
 * 将a和b准换成字符串之后to_string
 * 如果 a+b < b+a  就把a放在b前面
 * 如 2 21 因为212 < 221 所以排序后是 21 2
 * to_string 可以将int转换成string类型
 */
class Solution {
public:
    static bool cmp(int a, int b)
    {
        string s1 = to_string(a) + to_string(b);
        string s2 = to_string(b) + to_string(a);
        return  s1 < s2;   // s1<s2 就把s1放在前面
    }
    string PrintMinNumber(vector<int> numbers) {

        int len = numbers.size();
        if(len <= 0)
            return "";
        sort(numbers.begin(), numbers.end(), cmp);
        string res;
        for(int i = 0; i < len; i++)
        {
            res += to_string(numbers[i]);
        }
        return res;
    }
};
int main()
{
    Solution s;
    vector <int> vec = {3,32,321};
   string res =  s.PrintMinNumber(vec);
   cout << res << endl;
    return 0;
}