【手把手教你刷力扣2】数组Array（含力扣真题）

数组

基本介绍

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

要区分好元素和索引：

第一个元素的索引是0

[1,2,3] 元素
0, 1, 2 索引//是下标，对第一个元素的相对位置

区分好数组访问和数组搜索：

数组访问(access)：通过索引去取得某一元素的值，a[1]=2
数组搜索(search)：直接找里面的值，找2这个元素

四个操作的时间复杂度：

操作	时间复杂度
访问Access	O(1)
搜索Search	O(N)
插入Insert	O(N)
删除Delete	O(N)

特点：适合读多写少

常见操作

创建数组

使用 std::vector

#include <vector> // 需要包含头文件

// 初始化时指定大小
std::vector<int> arr(5); // 分配空间存储5个整数，初始化为默认值（0）

// 或者在构造时初始化元素
std::vector<int> arr = {
   
   1, 2, 3, 4, 5}; // 初始化并分配空间

添加元素

使用 push_back() 方法

std::vector<int> myArray;
myArray.push_back(10); // 添加单个元素
myArray.insert(myArray.end(), {
   
   20, 30, 40}); // 添加多个元素

访问元素

std::vector<int> myArray = {
   
   10, 20, 30, 40};
std::cout << "First element: " << myArray[0] << std::endl; // 通过索引访问
std::cout << "Second element: " << myArray.at(1) << std::endl; // 通过at方法访问（带边界检查）

修改元素

std::vector<int> myArray = {
   
   10, 20, 30, 40};
myArray[0] = 5; // 直接修改指定下标的元素

删除元素

使用 erase()方法删除单个元素

std::vector<int> myArray = {
   
   <