Blochhhhhh的博客

原创 LeetCodeday1 丨数组part1 704. 二分查找 27. 移除元素

3、在左半部分时right取值为middle-1（因为middle不是所求值，且右边界是闭区间，直接-1剔除）3、在左半部分时right取值为middle（因为middle不是所求值，但右边界是开区间，不用剔除）1、右边界下标b的元素可以取到，并且每次循环二分后的右边界也可以取到。1、右边界下标b的元素无法取到，每次循环二分后有边界无法取到。二分查找的难点在于如何区分左闭右闭的和左闭右开的情况。慢指针用于更新数组，用于更新新的数组，不做判断。1、初始值有边界取size()-1。对于左闭右开——[a, b)