Leetcode 179. 最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

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

 

这道题目用贪心的想法是直接把数组排序，不是简单按照大小排序或是字典序排序，而是直接按照string(a)+string(b)这种抽象的拼接方式排序。

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end(),[](int a, int b){
            return to_string(a)+to_string(b)>to_string(b)+to_string(a);
        });
        string res="";
        for(auto num:nums){
            res+=to_string(num);
        }
        if(res[0]=='0') return "0";
        return res;
    }
};