给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入:[10,2]输出:210示例 2:
输入:[3,30,34,5,9]输出:9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。
解法一：
//时间复杂度O(mnlogn), 空间复杂度O(m), m是单个字符串平均长度
class Solution {
public:
string largestNumber(vector<int>& nums) {
sort(nums.begin(), nums.end(), [](int& a, int& b){
string sa = to_string(a);
string sb = to_string(b);
return sa + sb > sb + sa;
});
string res;
bool nonzero = false;
for(int e : nums) {
res += to_string(e);
if(e) nonzero = true;
}
return nonzero ? res : "0";
}
};解法一：
自定义排序函数，转换成字符串，比较a+b和b+a两种情况。这个题用字符串比较容易得多，否则会非常难。
2020/01/04 13:37