LeetCode 179 最大数 HERODING的LeetCode之路

给定一组非负整数 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

解题思路：
这道题本质就是排列组合问题，对于相邻的两个数，谁前谁后取决于两个数组合出来的数字哪个更大，谁大就按照哪种排列，这就需要我们自定义排序规则，同时调用vector自带的sort函数，实现方式可以是类似lambda的形式，也可以直接构造一个函数，代码如下：

bool compare(const int& x, const int& y) {
    long x1 = 10, y1 = 10;
    while(x1 <= x) {
        x1 *= 10;
    }
    while(y1 <= y) {
        y1 *= 10;
    }
    // x 在y前面大还是后面大排序
    return y1 * x + y > x1 * y + x;
}
class Solution {
public:
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end(), compare);
        // 边界条件：全0情况
        if(nums[0] == 0) {
            return "0";
        }
        string res;
        for(int i = 0; i < nums.size(); i ++) {
            res += to_string(nums[i]);
        }
        return res;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/largest-number/solution/czi-ding-yi-pai-xu-han-shu-by-heroding-2mtx/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        // lamda表达式
        sort(nums.begin(), nums.end(), [](const int& x, const int & y){
            long x1 = 10, y1 = 10;
            while(x1 <= y) {
                x1 *= 10;
            }
            while(y1 <= x) {
                y1 *= 10;
            }
            return x1 * x + y > y1 * y + x;
        });
        if(nums[0] == 0) {
            return "0";
        }
        string res;
        for(int i = 0; i < nums.size(); i ++) {
            res += to_string(nums[i]);
        }
        return res;
    }
};



/*作者：heroding
链接：https://leetcode-cn.com/problems/largest-number/solution/czi-ding-yi-pai-xu-han-shu-by-heroding-2mtx/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/