数组部分知识方法总结

代码随想录这篇总结很全面，前面做的几道题也是跟着大佬的思路过来的。

这里我只记录这篇总结中强调的点：

数组理论基础

1. 数组是存放在连续内存空间上的相同类型数据的集合。
2. 需要注意的两点：

• 数组下标都是从0开始的。
• 数组内存空间的地址是连续的

3. 二维数组在内存的空间地址也不是连续的

上述二维数据在内存中不是 3*4 的连续地址空间，而是四条连续的地址空间组成！（前面竖着的还有一条）

数组的经典题目

1、二分法

https://blog.csdn.net/qq_34332616/article/details/114438698?spm=1001.2014.3001.5501

在这道题目中讲到了「循环不变量原则」，只有在循环中坚持对区间的定义，才能清楚的把握循环中的各种细节。