重启算法训练第一天| 704. 二分查找 27. 移除元素

补充一下，第一天的笔记，（别管我的时间，我说第一天就是第一天==）

一、二分查找

开始卡在了卡边界的地方，就是记得right=len(nums)的话，循环的条件要不要等于，是怎么滴就有意义......自己先按理解写了一遍，后来又看了代码随想录后，知道了！

Solving tips：right如果初始位置有数字“len(nums)-1”，就是left<=right，如果初始位置在“len(nums)”没有数字，则是left<right！

另外，right在赋值时，因为mid已经对比过了，所以要比前一个元素。

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        left, right = 0, len(nums)-1
        while left <= right:
            mid = left + (right - left) // 2
            if nums[mid] > target:
                right = mid - 1
            elif nums[mid] < target:
                left = mid + 1
            else:
                return mid
        return -1

二、移除元素

Solving tips：先不要管“原地”！就当有两个数组，一个数组存放不是val的nums的元素，另一个是nums，那么就会是：new_nums[slow] = nums[fast]，这样的题目大家都会！要注意数组的特性是元素可以被覆盖！那么是不是突然通了，那么就是：nums[slow] = nums[fast]。

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        fast, slow, size = 0, 0, len(nums)

        while fast < size:
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1

        return slow