力扣 179. 最大数

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

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

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

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

输入：nums = [1]
输出："1"
示例 4：

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

一个数字数组拼接出最大的数， nums = [3,30,34,5,9]，显然是从最高位到最低位降序排列，

所以我们仅仅需要对数组每个元素从最高位到最低位降序排列即可，例如 34 显然要排到 30 的前面。

问题来了，怎么判断两个数排列哪个在前更大？ 

显然要拼接两个元素，显然 34 或30 要拼接 3430 显然 34 要乘以不小于30的最小10次幂，所以即可完成拼接，我们还要判断比较方法是否具有传递性等详细看力扣本题题解，数学证明非常漂亮。

代码

class Solution {
public:
    string largestNumber(vector<int> &nums) {
        sort(nums.begin(), nums.end(), [](const int &x, const int &y) {
            long sx = 10, sy = 10;
            while(x >= sx) {
                sx *= 10;
            }

            while(y >= sy) {
                sy *= 10;
            }

            return sy * x + y > sx * y + x;
        });

        if(nums[0] == 0)return "0";
        string ans;
        for(int &num : nums) {
            ans += to_string(num);
        }
        return ans;
    }
};