问题

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

示例 1：

输入：nums = [10,2]
输出："210"

示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"

示例 3：

输入：nums = [1]
输出："1"

示例 4：

输入：nums = [10]
输出："10"

提示：

1 <= nums.length <= 100
0 <= nums[i] <= 109

算法：排序 $O(NlogNlogM)$

用自定义规则的排序即可：如果当前数字（前）和下一个数字（后）拼接的结果 大于 下一个数字（前）和当前数字（后）拼接的结果，则让当前数字在下一个数字前面

复杂度中，M为最大值的大小，logM表示最大值的数字宽度，复杂度需要考虑比较函数中字典序比较的复杂度，为logM；同时注意拼接答案字符串复杂度为NlogM，因此总体为NlogNlogM

代码

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> num_strs;
        for(auto x: nums){
            num_strs.push_back(to_string(x));
        }

        sort(num_strs.begin(), num_strs.end(), [](const string& a, const string& b){
            return a+b > b+a;
        });

        if(num_strs[0] == "0") return "0";

        string ans;
        for(auto s: num_strs){
            ans += s;
        }
        return ans;
    }
};