LeetCode 179. Largest Number(排序)

题目

题意：给你一个数组，让你把数组里的元素组合起来，组合成的新数字最大

题解：把数字给排个序，但是排序的标准是啥呢？两个数字孰大孰小呢？判断标准就是两个数字分别前后组合，得出的数字哪个大，则前面的那个数字就大。
一开始我的思路错了，根据数字每个位上的数字判断，这样反而是变得更加复杂了！

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

        vector<string> strs;

        for(int i=0;i<nums.size();i++)
        {
            strs.push_back(to_string(nums[i]));
        }

        sort(strs.begin(),strs.end(),compare);

        string ans="";

        for(int i=0;i<strs.size();i++)
        {
            ans+=strs[i];
        }

        if(ans[0]=='0')
            ans="0";

        return ans;

    }

    static int compare(string a,string b)
    {
        string x=a+b;
        string y=b+a;

        return x>y;
    }
};

原文地址：https://www.cnblogs.com/dacc123/p/12236726.html