Day2 数组小结

数组的性质

1、数组的小标从0开始且地址连续
2、数组定位元素的效率非常高，几乎是O(n)的时间复杂度，因此查找很快
3、因为内存连续，因此进行删除或者添加的话，需要移动后面的元素
4、二维数组空间并不是连续的，如{{1,2,4}，{2,3,4,}，{2,3,4}}中{1,2,4}，{2,3,4}，{2,3,4}是地址连续的，但是1,2,4，2,3,4，2,3,4这所有的元素并不一定内存连续。

经典题目

二分法左闭右开在右指针更新为mid的时候right = mid，在左指针更新为mid的时候，left = mid+1，这样可以排除掉mid。
二分法左闭右闭两边都需要排除mid。
快慢指针快指针是用来遍历元素，找出不用剔除的值，需要遍历整个数组；慢指针是用来指向保存的位置来保存不用剔除的值。
最小子数组滑动窗口两个指针一个用来控制尾，一个用来调整窗口找出最小窗口。
有序数组平方从两边向中间遍历。
旋转矩阵只要搞清楚每个值的索引就行，有点绕但不是很难。