最大数

题目描述

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

示例 1:
输入: [10,2]
输出: 210

示例 2:
输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

将数组中的数转为字符串，然后自定义比较函数对字符串由大到小排序，最后将这些字符串组合在一起形成最大的整数。

代码（c++）

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