[Matrx/leetcode](sort)Largest Number(sort函数的运用/字符串的比较)

题干

给定一个由 n(2≤n≤105) 个非负整数组成的数组 nums，要求对 nums 中的元素进行安排，使其形成的数最大。

请实现下面 Solution 类的 largestNumber 方法，该方法参数如上所述，返回最大数对应的字符串。

class Solution {
public:
    string largestNumber(vector<int>& nums) {

    }
};

例1: sums = [10, 2], 返回 “210”.

例2: sums = [3, 30, 34, 5, 9], 返回 “9534330”

注意：你只需要提交 Solution 类的代码，你可以在本地可以编写 main 函数测试程序，但不需要提交 main 函数的代码，不要修改类和函数的名称。

知识点-sort/字符串比较

• 字符串比较
  “123”<“1234”
  “123”<“123a”

• sort(x.begin(),x.end(),cmp)

其中cmp接受两个参数a,b
返回true说明a在b前面,即排完序后先a再b

静态函数

在函数的返回类型前加上关键字static，函数就被定义成为静态函数。函数的定义和声明默认情况下是extern的，但静态函数只是在声明他的文件当中可见，不能被其他文件所用。定义静态函数的好处：
① 其他文件中可以定义相同名字的函数，不会发生冲突
② 静态函数不能被其他文件所用。

代码

#include<algorithm>
#include<string>
using namespace std;

class Solution {
public:
	static bool com1(int a,int b){
		string s1=to_string(a);
		string s2=to_string(b);
	
		return s1+s2>s2+s1;
	}
	
    string largestNumber(vector<int>& nums) {
		sort(nums.begin(),nums.end(),com1);
		
		string ret=""; //要返回的字符串 
		
		if(nums[0]==0) return "0";
		
		int size=nums.size();
		for(int i=0;i<size;i++){
			ret+=to_string(nums[i]);
		}
		return ret;
    }
};