Leetcode217.存在重复元素
题解
class Solution {
public:
bool containsDuplicate(vector& nums) {
unordered_set m;
for(int i=0;i 笔记
1.vector
vector表示可变大小数组的序列容器，vector可使用size()获取长度，int型数组只可使用sizeof()获取长度。
头文件
#include定义vector
vectornums;
vectornums(10);//固定vector的大小
//定义二维vector
vector > nums(m ,vector(n)); //直接定义m*n的二维vector
//或定义并初始化二维vector
vector > nums(m ,vector(n,0)); //m*n的二维vector，所有元素为0
//或
vector > nums;
nums.resize(m);
for(int i=0;i > nums;
nums.resize(m,vector(n));
添加元素
nums.push_back(1);//直接从数组末端添加
nums[i] = 1;//直接赋值给第i个位置
删除元素
nums.resize(nums.size-i); //直接将数组长度减小，某种方式上删掉了后面i个
nums.pop_back();//删掉最后一个元素
nums.erase(nums.begin(),nums.end()); ///nums.erase()可以删除一个或多个元素遍历数组
//一维
for(int i = 0; i < nums.size(); i++){
cout<获取数组长度
//一维
nums.size();
//二维
nums.size();//获得二维数组的行数
nums[0].size()//获得二维数组的列数排序
sort(nums.begin(),nums.end());翻转
reverse(nums.begin(),nums.end());合并两个vector
vector nums1(m),nums2(n);
vector nums;
nums.resize(m+n);
merge(nums1.begin(), nums1.end(),nums2.begin(),nums2.end(),nums);//合并nums1和nums2，并将合并后的数组赋值给nums
清空容器
nums.clear();//清空nums中的元素2.unordered_set 无序集
①unordered_set是不按特定顺序存储键值的关联式容器，其允许通过键值快速的索引到对应的元素。
②在unordered_set中，元素的值同时也是唯一地标识它的key。
③在内部，unordered_set中的元素没有按照任何特定的顺序排序，为了能在常数范围内找到指定的key，unordered_set将相同哈希值的键值放在相同的桶中。
④unordered_set容器通过key访问单个元素要比set快，但它通常在遍历元素子集的范围迭代方面效率较低。
⑤它的迭代器至少是前向迭代器。(单向)
头文件
#include
常用的构造方式
unordered_set set1;//创建空set
unordered_set set2(set1);//拷贝构造
unordered_set set4(arr,arr+5);//使用数组作为其初值进行构造
常用函数
set1.empty();//判断是否为空-若空返回true，否则false
set1.find(2);//查找-查找2，找到返回迭代器，失败返回end()
set1.count(2);//出现次数-返回指2出现的次数，0或1
set1.insert(3);//插入元素
set1.insert({1,2,3});//插入元素-使用initializer_list插入元素
set1.insert(set1.end(), 4);//插入元素-指定插入位置，如果位置正确会减少插入时间，返回指向插入元素的迭代器
set1.insert(set2.begin(), set2.end());//插入元素-使用范围迭代器插入
set1.emplace(3);//插入元素-使用转移构造函数添加新元素3，比insert效率高
set1.erase(1);//删除操作-成功返回1，失败返回0
set1.erase(set1.find(1));//删除操作-成功返回下一个pair的迭代器
set1.erase(set1.begin(), set1.end());//删除操作-删除set1的所有元素，返回指向end的迭代器
set1.clear();//清空