
分析
将nums按照字典序排序,证明复杂,记住即可=,=。
class Solution {
public:
string largestNumber(vector<int>& nums) {
vector<string> str;
for(auto num:nums){
str.push_back(to_string(num));
}
sort(str.begin(),str.end(),[](string left,string right){
return left+right>right+left;
});
if(str[0]=="0")return "0";
string ans="";
for(int i=0;i<str.size();i++){
ans+=str[i];
}
return ans;
}
};
原创
leetcode179. 最大数
本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。