酷酷小松鼠

文章
4
资源
0
加入时间
3年0月20天

代码随想录算法训练营第一天|二分搜索 移除元素

这个right的值是取不到的,while循环中为什么没有right=left的情况就是因为right的值是取不到的,所以right=left=middle的这次循环没有任何意义(因为nums[right]在此之前已经判断过了)。心得:之前写过类似的题,不过当时是新开辟了一个数组,将不用删除的数放到新的数组中去,虽然时间复杂度与双指针法相比同为o(n),但是空间上多了o(n).区别:左闭右闭和左闭右开最大的区别就在于区间上,左闭右闭的作用边界值都可以取到,但是左闭右开的右边边值是取不到的。