leecode_day1

>第一章 数组part01

二分查找法

个人理解：

注意点：对于二分查找法的关键就是注意搜索区间的开闭性。

1.如果是开区间，while循环就没有=。反之

2.如果是开区间：left = middle + 1， right = middle。如果是闭区间：right = middle - 1

3.right_init = len(nums) 因为搜索区间始终是0~len(nums) - 1，当区间为开区间，right_init），默认就是0~len(nums) - 1。 当区间为闭区间， right_init = len(nums) - 1

移除元素

个人理解：

注意点：双指针思想，slow用来控制新数组的下标，fast用来查找新数组的元素。