P0【知识点】【数据结构】【数组Array】讲解C++版

规划：每个知识点+力扣算法练习+对应练习题视频讲解

目标：学到常用的数据结构和常用的算法

时间复杂度：算法的执行时间与算法的输入值之间的关系

大O表示法 O(1) < O(logN) < O(N) < O(NlogN) < O(N^2) < O(2^N)

空间复杂度：算法的存储空间与算法的输入值之间的关系

大O表示法 O(1) < O(N) < O(N^2)

时间 > 空间

数组：在连续的内存空间中，存储一组相同类型的元素

区分：

数组索引（Access）：是通过数组的下标去找这个元素

数组搜索（Search）：是找这个元素的位置（索引）

元操作：

1.访问access O(1)

2.搜索search O(N)

3.插入 Insert O(N)

4.删除 Delete O(N)

特点：适合读，不适合写（应用于读多写少）

具体操作：

已知元素的个数：用数组a[]

• 创建数组： int a[10];
• 添加元素 ：（将要添加元素位置后面的元素往后移，然后插入该元素）
• 访问元素 ：int b = a[0];
• 修改元素 ：a[0] = 10;
• 删除元素 ：（将删除的位置后面的元素往前移）
• 遍历数组 ：for循环遍历
• 查找元素 ：（从头遍历，找到该元素的位置）
• 数组的长度 ：（int num = sizeof(a)/sizeof(a[0]);）
• 数组排序（内置的排序方法）：#include<algorithm> sort(a, a+10)(首地址，尾地址)，默认升序

未知元素的个数：用容器vector（记得加库文件#include <vector>）

• 创建数组： vector<int> a;
• 添加元素 ：a.push_back(1);(这种是添加到最后) 
• 访问元素 ：int b = a[0];
• 修改元素 ：num[0] = 1;（不能这样做，vector是默认构造的，除非是带参构造）

  num.at(1) = 222;at() 这个方法返回的是一个引用，可以吧一个常量 int 赋值给它

• 删除元素 ：a.pop_back();删除最后的元素
• 遍历数组 ：for循环遍历,或者用迭代器
• 查找元素 ：（从头遍历，找到该元素的位置）
• 数组的长度 ：a.size();
• 数组排序（内置的排序方法）：sort(arr.begin(),arr.end());

连习力扣：

【485】最大连续1的个数

【283】移动零

【27】移除元素

出自：3. 【数据结构】【数组Array】知识点讲解_哔哩哔哩_bilibili