【LeetCode刷题】179. 最大数

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

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

示例 1：

输入：nums = [10,2]

输出："210"

示例 2：

输入：nums = [3,30,34,5,9]

输出："9534330"

示例 3：

输入：nums = [1]

输出："1"

示例 4：

输入：nums = [10]

输出："10"

1、现将int转换成string；

2、按照题目要求进行排序，在c++中这里用到仿函数；

3、判断首位置是否是"0"，如果是"0"，则说明后面全是"0"，直接返回"0"即可；

4、遍历，拼接

class Solution {
public:
    static bool Compare(string a,string b)
    {
        return a+b > b+a;
    }

    string largestNumber(vector<int>& nums) {
        //1 现将int转换成 string
        //2 对string进行"升序"排序
        //3 判断首元素，不是"0"
        //4 拼接
        vector<string>int2str;
        string resStr;
        for(int i:nums)
        {
            int2str.push_back(to_string(i));    //将int 转换成 string
        }
        sort(int2str.begin(),int2str.end(),Compare);
        if(int2str[0] == "0")
        {
            return "0";
        }
        for(string i:int2str)
        {
            resStr+=i;
        }
        return resStr;
    }
};

参考：https://leetcode-cn.com/problems/largest-number