代码随想录训练营第一天｜704. 二分查找，27. 移除元素

题目链接：704. 二分查找

视频讲解

思路：利用二分法，不断更新左右区间

时间复杂度：O（logn)

空间复杂度：O（1）

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

---

---

题目链接：27移除元素

视频讲解

思路:知道使用快慢指针，但是实现起来思路刚好和题解相反（等于目标值时后面覆盖前面的），指针定位怎么都想不出该怎么定位，怎么覆盖

题解思路：快指针指向的值不等于目标值，快指针值覆盖慢指针，快慢指针同时移动；当快指针指向的值等于目标值，快指针移动，慢指针不变

时间复杂度：O(n)

空间复杂度：O（1）

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        slow=0
        fask=0
        while fask<len(nums):
            if nums[fask]!=val:
                nums[slow]=nums[fask]
                slow+=1
            fask+=1
        return slow