代码随想录算法训练营第一天| 力扣704 二分查找，力扣35、力扣34、力扣27移除元素

力扣704 二分查找

题目链接
首先尝试了暴力解法，直接按顺序遍历数组中所有元素直到找到target或访问到最后一个仍然没有找到返回-1，复杂度O(n)

    def search(self, nums: List[int], target: int) -> int:
        for i in range(len(nums)):
            if nums[i] == target:
                return i
            if i == len(nums) - 1:
                return -1

没想到居然也通过了，以为会超时呢

然后尝试了二分查找，之前其实做过这题，但是现在只记得一个区间不变原则了，具体怎么实现的想不起来了，先随便写的

        left = 0
        right = len(nums) - 1
        mid = int((left + right)/2)
        while nums[mid] != target:
            if nums[mid] < target:
                left = mid + 1
            elif nums[mid] > target:
                right = mid - 1
            mid = int((left + right)/2)
            if left > right:
                return -1
        return mid

复杂度O(logn)
倒是也通过了，但还需要看一下详细解答，区间不变原则是怎么实现的。
看了解答之后发现我这种写法实际上是设定为左闭右闭区间，每次查找的下一个区间都不包含之前判断的边界，while循环和跳出条件也有点区别。
感觉对于边界条件的理解还是没有特别清楚，实际上做题可能仍然需要搞几个算例来测试是否通过。。

力扣27移除元素

题目链接
先尝试一下暴力解法

        i = 0
        while i < len(nums):
            if nums[i] == val:
                nums.pop(i)
                i -= 1
            i += 1
        return len(nums)

直接遍历数组，遇到等于val的则删掉，复杂度为O(n)，n即为列表长度
看解答后发现我这压根不是暴力解法。。暴力解是有两层for循环，一层更新数组，一层访问检查数组，而我这个在访问过程中就直接修改了数组
再尝试双指针法：
完全忘记了双指针是如何实现的，只记得一个快指针一个慢指针

        slow = 0
        fast = 0
        for fast in range(len(nums)):
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
        return slow

快指针按顺序逐个访问数组，慢指针只在非val元素时才右移，并把快指针的元素赋值给慢指针位置
从而直接删掉所有与val相同的元素，以后面的元素替代该位置