704. 二分查找
1. 左闭右闭区间:[left, right]
- while (left <= right): 因为left == right是有意义的,所以使用 <=
- if (target < nums[middle] ), right 要赋值为 middle - 1:因为是右闭,那么接下来要查找的左区间结束下标位置就是 middle - 1
- if (target = nums[middle] ), return middle
- if (target > nums[middle] ), left 要赋值为 middle + 1:因为是左闭,那么接下来要查找的左区间结束下标位置就是 middle + 1
2. 左闭右开区间:[left, right)
- while (left < right): 因为right是开区间,left 取不到right,所以使用 <
- if (target < nums[middle] ), right 要赋值为 middle:因为是左闭右开,那么接下来要查找的左区间结束下标位置就是 middle,即:下一个查询区间不会去比较nums[middle]
27. 移除元素
1. 数组的元素在内存地址中是连续的,不能单独删除数组中的某个元素,只能覆盖。
2. 解题思路:双指针法(通过一个快指针和慢指针在一个for循环下完成两个for循环的工作)
- 快指针:寻找新数组的元素 ,新数组就是不含有目标元素的数组
- 慢指针:指向更新 新数组下标的位置