2023.9.4

 三句话理解数组

数组是非常基础的数据结构，

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

数组可以方便的通过下标索引的方式获取到下标下对应的数据。

关于数组的常见算法

 二分查找

• 前提：有序数组，数组中无重复元素
• 算法描述：牢记循环不变量，一分为二找中值，比较大小该左右

移除元素 

• 暴力解法：两层for循环，一个for循环遍历数组元素 ，第二个for循环更新数组
• 双指针法（快慢指针法）：
  1. 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
  2. 慢指针：指向更新 新数组下标的位置

 有序数组的平方 

• 数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。此时可以考虑双指针法了，i指向起始位置，j指向终止位置。
• 定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。
  • 如果 A[i] * A[i] < A[j] * A[j] 那么 result[k--] = A[j] * A[j]; 。
  • 如果 A[i] * A[i] >= A[j] * A[j] 那么 result[k--] = A[i] * A[i];

 长度最小的子数组

• 如果左右都不确定，就是用双层循环
• 滑动窗口还不太理解