代码随想录打卡第1天|数组理论基础，704. 二分查找，27. 移除元素

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循环的工作）

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置