2021-11-23-array-summary.md

数组

数组是存放在连续内存空间上的相同类型数据的组合

• 数组内存空间的地址是连续的

• 正是因为数组的在内存空间的地址是连续的， 所以我们在删除或者增添元素的时候， 难免要移动其他元素的地址

• 二维数组

二维数据在内存中不是 3*4 的连续地址空间，而是四条连续的地址空间组成！

经典例题

• [704] 二分查找

• [27] 移除元素 (双指针)

• [209] 长度最小的子数组 (滑动窗口)

• 数组：这个循环可以转懵很多人！

模拟类的题目在数组中很常见，不涉及到什么算法，就是单纯的模拟，十分考察大家对代码的掌控能力。 在这道题目中，我们再一次介绍到了循环不变量原则，其实这也是写程序中的重要原则。 相信大家又遇到过这种情况： 感觉题目的边界调节超多，一波接着一波的判断，找边界，踩了东墙补西墙，好不容易运行通过了，代码写的十分冗余，毫无章法，其实真正解决题目的代码都是简洁的，或者有原则性的，大家可以在这道题目中体会到这一点。

source

代码随想录螺旋矩阵，这题蛮绕的，多看看