- 博客(1)
- 收藏
- 关注
原创 代码随想录打卡Day01-704. 二分查找,27. 移除元素
左闭右闭时,这个闭区间决定了边界值是可以取到的,所以可以精确地写middle+1、nums.size-1,同样的也可以让left=right。这个过程就是:移动过程中,遇到要删除的元素,慢指针会停留在要删除的位置,快指针继续探路找到下一个不是要删除的元素,赋值到慢指针的位置上。左闭右开:而在左闭右开时,与上面的差别在于右开,所以只影响right的取值,right的取值因为取不到,所以要稍微大一点。快指针寻找新数组所需要的元素,也就是删除目标值之后的元素。区间分为左闭右开,左闭右闭。需要更新的下标是慢指针。
2023-11-09 10:16:48
902
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人