给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入:[10,2]
输出:210
示例 2:
输入:[3,30,34,5,9]
输出:9534330
说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。
自己写了很久的比较函数,时钟有缺陷,在网上看到了这个很巧妙的比较方法
bool cmp(string a, string b){ return a+b>b+a; }
就这么简短的程序就能实现组合最大,还是太菜了啊
#include<algorithm> class Solution { public: static bool cmp(string a, string b){ return a+b>b+a; } string largestNumber(vector<int>& nums) { vector<string> ans; for(int i = 0; i < nums.size(); i++) ans.push_back(to_string(nums[i])); sort(ans.begin(), ans.end(), cmp); string res = ""; for(int i = 0; i < nums.size();i++) res += ans[i]; if(res[0] == '0') res = "0"; return res; } };