leetcode题：179. 最大数（中等）

一、题目描述：179. 最大数（中等）

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

示例 1:

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

输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路

对数组进行排序，排序的比较函数是str（left ）+ str（right）的值比str（right）+ str（left）值大。如果两值相等，返回false。

排序完之后，对数组进行序列化成字符串返回

三、代码

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end(),compair);
        string s;
        if(nums.size() == 0 || nums[0] == 0)
            return "0";
        for(int i = 0; i < nums.size(); i++)
        {
            s.append(to_string(nums[i]));
        }
        return s;
    }
    static bool compair(int & left,int&right)
    {
        if(left == right)
            return false;
        string l = to_string(left);
        string r = to_string(right);
        if(l+r > r+l)
            return true;
        else
            return false;
    }
};