bool cmp(const int &a, const int &b){
string sa = to_string(a);
string sb = to_string(b);
return sa + sb > sb + sa;
}
class Solution {
public:
string largestNumber(vector<int> &num) {
string result = "";
bool flag = true;
sort(num.begin(), num.end(), cmp);
for(auto i : num){
if(flag && i == 0)
continue;
result += to_string(i);
flag = false;
}
return result == "" ? "0" : result;
}
};
[leetcode] Largest Number
最新推荐文章于 2021-04-12 08:43:55 发布