题目描述

blablabla

样例

bool cmp(string a,string b){
    return a+b>b+a;
}
class Solution {
public:
    string largestNumber(vector<int>& nums) {
        string ans;
        if (nums.size()==1) return to_string(nums[0]);
        vector<string> strnums;
        for (int i = 0; i < nums.size(); i++) {
            strnums.push_back(to_string(nums[i]));
        } 
        sort(strnums.begin(),strnums.end(),cmp);
        if (strnums[0] == "0")  return "0";
        for (int i = 0; i < strnums.size(); ++i) {
            ans+=strnums[i];
        }
        return ans;
    }
};

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla