[leetcode]最大数（largest-number）

最大数（largest-number）

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

原题链接：https://leetcode-cn.com/problems/largest-number/

题解：

bool compare(string a,string b)
        {
            string s1=a+b;
            string s2=b+a;
            return s1>s2;//降序，< 为升序
        }
class Solution {
public:
    string largestNumber(vector<int>& nums) {
        int len=nums.size();
        vector<string>temp;
        string str="";
        for(int i=0;i<len;i++)
        {
          temp.push_back(to_string(nums[i]));
        }
        sort(temp.begin(),temp.end(),compare);
        for(int i=0;i<temp.size();i++)
        {
            str+=temp[i];
        }
        if(str[0]=='0')
            return "0";
        else
        return str;
        
    }
};

转化成字符串进行处理，利用sort函数对于字符串进行排序，注意处理一下0,0的输出就好