leetcode179.最大数（中等）

错误思路：转化为字符串后由大到小排序，对于最高位一样的情况，这种方法不适用。比如：4 5 42 应该是5442
正确思路：两个元素两两比较，如果xy 比 yx大，则把x放到y前面，满足传递性 (邻项交换法)

class Solution {
public:
    string largestNumber(vector<int>& nums) {

        int n = nums.size();
        sort(nums.begin(), nums.end(), [](int a, int b) {
            string s1 = to_string(a);
            string s2 = to_string(b);
            return to_string(a) + to_string(b) > to_string(b) + to_string(a);
        });
        if (nums[0] == 0) return "0"; //
        string ans;
        for (const auto& a : nums) ans += to_string(a);
        return ans;
    }
};

这道题没有说，但是需要去掉前导0，此时排序后[0]就为0，所以直接根据nums[0]来判断，直接返回"0"即可。