leetcode刷题遇到的函数

一）Sort（）类似于快排，时间复杂度为n*log2(n)
二）c++标准库里的排序函数的使用方法
I）Sort函数包含在头文件为#include的c++标准库中
II）Sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
sort函数使用模板:
sort(start,end,排序方法)
排序方法模板：sort(start,end,[](const int a,const int b){return a>b};)//改为从大到小
sort对vector二维数组的排序

sort(envelopes.begin(),envelopes.end(),[](const vector<int>&a,const vector<int>&b){
            return a[0]<b[0]||(a[0]==b[0]&&a[1]>b[1]);//排序条件
        });

//返回下标
int n = lower_bound(a , a + x , target) - a;//x 为数组的长度

//返回地址
auto it =lower_bound(a , a + x , target);
*it = 1;

int main(){
    vector<int>v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    for(auto i : v){
        cout<<i<<" ";
    }
    cout<<endl;
    return 0;
}