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

题目链接

剑指 Offer 45. 把数组排成最小的数

思路分析

这道题目的本质上就是数组进行排序，先从示例1开始观察 “10” + “2” = “102”, “2”+ “10” == “210”
因此我们认为10 < 2 在排序结束后2 需要出现在10 的右侧

• 若拼接字符串 x + y > y + x，则x > y
• 反之，若 x + y < y + x，则 x < y；

代码实现

class Solution {
    static bool cmp(string& str1, string& str2)
    {
        return str1+str2  < str2 + str1;
    }
public:
    string minNumber(vector<int>& nums) {
        string res = "";
        vector<string> str;
        for(int i = 0; i < nums.size(); ++i)
        {
            str.push_back(to_string(nums[i]));
        }
        sort(str.begin(), str.end(),cmp);
        for(int i = 0; i < nums.size(); ++i)
        {
            res += str[i];
        }
        return res;
    }
};