179. 最大数

题目描述

点这里

思路分析

自定义排序
相邻项按照字典序排列，最后记得去掉前导0

代码实现

class Solution {
public:
    static bool cmp(int a,int b){
        string sa=to_string(a),sb=to_string(b);
        return sa+sb>sb+sa;
    }
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end(),cmp);
        string res;
        for(int i=0;i<nums.size();i++) res+=to_string(nums[i]);
        int k=0;
        while(k+1<res.size()&&res[k]=='0') k++;
        return res.substr(k);
    }
};