题目描述
思路分析
自定义排序
相邻项按照字典序排列,最后记得去掉前导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);
}
};