179 最大数

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

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

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

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

方法1：
主要思路：
（1）自定义比较函数，对数组进行排序；
（2）直接将排序后的数组转成对应的字符串；

class Solution {
public:
	//自定义比较函数
    static bool cmp(int left,int right){
        return to_string(left)+to_string(right)>to_string(right)+to_string(left);
    }

    string largestNumber(vector<int>& nums) {
        //排序
        sort(nums.begin(),nums.end(),cmp);
        //避免全部为0的情形
        if(nums[0]==0){
            return "0";
        }
        string res;
        //将数组中的 元素组成字符串
        for(int& num:nums){
            res+=to_string(num);
        }
        return res;
    }
};