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

逃离我推掉我的手 2021-09-28 07:46 195阅读 0赞

### LargestNumber ###

*   *  题干
     *  知识点-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;
        }
    };