代码随想录算法训练营1day-python| 704. 二分查找、27. 移除元素

 一、704. 二分查找

1、二分法：

思路：搜索区间[0,len(nums)-1]，依次对半收缩查找，左闭右闭区间和左闭右开区间

总结：刷题小白，刚开始刷题基本是照着示例敲，经常容易把左右区间更新搞反，后面多做几次，逐渐理解其中的判断条件及本地debug调试后，对二分法有了一定的了解和运用。看着题能自己写一点点出来，一天收获一点点。自己刷题到困难的点或者想不出来容易摆烂 ，还是得要点学习的氛围，这也是第一次做训练的总结吧，凑合看，下次再写好点~~

python代码：左闭右闭

def search(self, nums, target):
    left, right = 0, len(nums) - 1
    while left <= right:
        mid = left + (right - left) // 2
        if nums[mid] > target:
            right = mid - 1  # target在区间的左半部分
        elif nums[mid] < target:
            left = mid + 1  # target在区间的右半部分
        else:
            return mid
    return -1

左闭右开

def search(self, nums, target):
    left, right = 0, len(nums) - 1
    while left < right:  # 左闭右开
        mid = left + (right - left) // 2   # left + (right - left) 避免整型范围溢出可能
        if nums[mid] < target:
            left = mid + 1  # 目标在右边，更新左边界
        elif nums[mid] > target:
            right = mid   # 目标在左边，更新右边界
        else:
            return mid
    return -1

2、27. 移除元素

思路：时间紧张，两层循环暴力解决，一层循环，一层进行移动

总结：一开始做的时候想着用两个for循环，但是debug调试后发现，无法改变第一层for i的值，后改为while解决。懂得是怎么个回事，但是总结起来就不知道怎么去说了，还是得多练

代码：暴力解法

def removeElement(self, nums, val):
    l = len(nums)
    i = 0
    while i < l:
        if nums[i] == val:
            for j in range(i + 1, l):
                nums[j - 1] = nums[j]  # 后面数组往前移
            l -= 1
            i -= 1
        i += 1
    return l