m0_62677472的博客

原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

题目先给出左右两个边界值，右边界一开始就是list长度的一半，然后利用判断右边界与target的相对大小，然后再次缩短区间，知道右边界等于左边界、*忘记使用while循环。。 * 标准答案对比 写的过程中对于区间的理解确实不够深，只是瞎写。左闭右闭和左闭右开在整个过程中都适用。判断过程中num[middle]已经不可能是target的值，所以后续要剔除掉这个元素。题目直接学习了快慢指针方法，尝试自己先写一下。 快指针遍历整个列表， 慢指针遇到相同元素在原地不动连续两个元素都要删除怎么处理？