LeetCode -- 179.最大数

链接：最大数

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

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

示例：

输入：nums = [3,30,34,5,9]
输出：“9534330”

输入：nums = [10]
输出：“10”

思路：看到题目的瞬间就想到了sort，只不过这里的数组里面装的数全是int，所以需要先转化一下，这时就使用to_string(t)了。btw，通常的sort函数包含的是两个参数，用来确定排序的范围，且是默认升序排序。而此题我们需要的是对字符串排序，且为降序排序，这就要用到自定义排序啦。

自定义排序部分代码：

sort(v.begin(), v.end(), [](const string &a, const string &b){ //自定义降序
	return a+b > b+a;//得到结果更大
});

代码：

class Solution {
public:
    string largestNumber(vector<int>& nums) {
		vector<string> v;
		for(int t:nums) v.push_back(to_string(t)); //把int类型转为string类型 
		sort(v.begin(), v.end(), [](const string &a, const string &b){
			return a+b > b+a; //降序排序 
		});
		if(v[0]=="0") return "0";
		string ans="";
		for(string t:v) ans += t;
		return ans;
    }
};