代码随想录算法训练营第一天 | LeetCode704. 二分查找、LeetCode27. 移除元素

一.数组理论基础的学习

���论讲解：https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

1.数组的定义

        数组是存储在连续内存空间上的相同数据类型数据的集合。定义也表明了数组在内存中的存储方式：连续存储。

2.数组的访问

        数组主要通过下标索引的方式获取下标对应位置的数据。下图给出了内存地址-存放数据-下标索引互相对应的一个例子。

        假设数组变量定义为a，如果我们想要访问数组的第四个元素存放的数据，那么我们可以通过访问下标索引为3的元素(注意，是3不是4，因为数组下标都是从0开始的)，即：a[3]来获得该数据。

        除了下标索引访问的方式，还有通过指针访问的方式。令int *p=a；p指向一个整型变量，而a实际上也就是a的第一个元素a[0]的地址，因此p就指向了数组的第一个元素a[0]。因此通过指针访问数组的第四个元素存放数据的代码为：*(p+3)。

        实操一下：

#includeusing namespace std;int main(void){    int a[4]={1,2,3,4};    int *p = a;    cout