算法1

C++ 代码

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end(), [](int x, int y) {
            string sx = to_string(x);//to_string()函数，将数值型转换为字符型
            string sy = to_string(y);
            return sx + sy > sy + sx;//核心
        });

        string ans;
        for (int i = 0; i < nums.size(); i++)
            ans += to_string(nums[i]);

        for (int i = 0; i < ans.length() - 1; i++)
            if (ans[i] != '0')
                return ans.substr(i, ans.length() - i);//substr()字符串复制，函数，相当于把后面的数接连起来

        return ans.substr(ans.length() - 1);
    }
};