【剑指offer】把数组排成最小的数

原创博文，转载请注明出处！
本题牛客网地址

博客文章索引地址

博客文章中代码的github地址

# 题目

# 思路

1.排序

      寻找数组元素排序规则，使得数组根据这个规则排序之后，数组元素能排成一个最小的数。排序规则如下：

• 若ab > ba， 则 a 大于 b，
• 若ab < ba ，则 a 小于 b，
• 若ab = ba ，则 a 等于 b；

2.拼接

      给出数字m和n，怎么得到数字mn和nm并比较两者大小？如果使用数字计算，容易出现拼接后数字超过int能表达的范围。《剑指offer》中解决办法是把数字转换成字符串，使用字符串表示拼接后的数字，并比较拼接后数字的大小。

# 代码

class Solution {
public:
    string PrintMinNumber(vector<int> numbers)
    {
        string res;
        if(numbers.size() == 0) return "";

        // 排序
        sort(numbers.begin(), numbers.end(), cmp);

        // 拼接
        for(int i = 0; i <　numbers.size(); ++i)
            res += to_string(numbers[i]);

        return res;
    }
private:
    // 升序排序
    static bool cmp(int a, int b){
        string A = to_string(a) + to_string(b);
        string B = to_string(b) + to_string(a);
        return A < B;
    }
};