牛客网做题笔记 NC 111 最大数

牛客网做题笔记 NC 111 最大数

描述
给定一个长度为n的数组nums，数组由一些非负整数组成，现需要将他们进行排列并拼接，每个数不可拆分，使得最后的结果最大，返回值需要是string类型，否则可能会溢出。

数据范围：1 le n le 1001≤n≤100，0 le nums[i] le 100000≤nums[i]≤10000
进阶：时间复杂度O(nlogn)O(nlogn) ，空间复杂度：O(n)O(n)

笔记：
1.vector：动态数组，大小未指定，可动态添加删除
vector ve;定义一个动态的sting类型数组
ve.size()：返回动态数组ve的大小，可用在动态数组的循环遍历中，例如 （int i = 0;i

2.ve.push_back(to_string(nums[i]));
to_string：将数值转化成字符串
ve.push_back（）：向动态数组ve中添加内容

3.sort（）：c++标准库里的排序函数
Sort(start,end,compare)：compare是排序方法，可自定义
疑问：sort（）函数具体是如何实现从大到小（或从小到大）的排序的
左右拼接和右左拼接比大小

4.字符串类型相加：
将字符串数组拼接成一个字符串
static bool cmp(string a,string b){
return a+b > b+a;//左右拼接和右左拼接
}
#include
using namespace std;
int main()
{
string a=“3”;
string b=“2”;
cout << a+b;
return 0;
}
输出：32
总结：字符串类型相加不是数字加起来，而是将数字当成字母一样，相加是两个数字放在一起，字母和数字同等看待，都是字符串。
#include
using namespace std;
int main()
{
string a=“e”;
string b=“r”;
cout << a+b;
return 0;
}
输出：er