【代码随想录】—day_01

704. 二分查找
第一想法：红蓝二分
方法：红蓝二分法（开区间二分）（yyds）
参考：力扣704红蓝二分
代码随想录区间二分
困难：对于二分法，无论是左闭右开还是左开右闭都容易思考的不全面（漏掉一些细节）导致用例不能全部通过，并且很多边界的选取容易转晕，红蓝二分法，yyds

# 这里其实是自己很久没复习红蓝二分以后自己写的，复习后发现不伦不类，并没有掌握好红蓝二分，建议还是点进力扣链接好好学习一下真正的红蓝二分
class Solution:
    def search(self, nums: List[int], target: int) -> int:
        if target not in nums:
            return -1
        l, r = -1, len(nums)
        while l < r:
            mid = (l + r) // 2
            if nums[mid] == target:
                return mid
            elif nums[mid] < target:
                l = mid + 1
            else:
                r = mid - 1
        return l if l != -1 else 0

27.移除元素
第一想法：把所有等于val的数组元素移动到最后数组的最后面，然后删除掉数组最后等于val的部分返回数组的长度
学习之后的想法：双指针
困难：永远记不住！如何让数组原地变化的题目的处理规律！
参考： 代码随想录—27
双指针法：
要点：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作

• 快指针：寻找新数组的元素，！= val的nums[i]
• 慢指针：指向更新数组下标的位置

# 错误代码
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        r = len(nums) - 1
        for i in range(len(nums)):
            if nums[i] == val:
                nums[i], nums[r] = nums[r], nums[i]
                r -= 1
        print(nums)
        for i in range(len(nums)-1,r-1,-1):
            nums.pop(i)

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        for i in range(len(nums)-1, -1, -1):
            if(nums[i] == val):
                nums.pop(i)
        return len(nums)