文章探讨了在有序数组中利用二分法进行查找和操作的方法，特别提到了在无重复元素的情况下如何高效地删除目标元素。通过设置快慢指针可以在一次循环中实现类似双循环的效果，优化了暴力解法中因数组大小变化带来的复杂性。此外，也提醒读者注意循环条件和边界处理，如左闭右闭或左闭右开的情况。
704题目的前提是数组为有序数组，同时题目还强调数组中无重复元素-想一想是不是可以用二分法
注意区间左闭右闭时，右端点num.size()-1
循环条件看是否合法
注意区间左闭右开时，右端点num.size()
27 相当于数组erase
通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
定义快慢指针
- 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
- 慢指针：指向更新 新数组下标的位置
暴力解法：两个for循环，
注意1.循环外部定义size，因为删除后的数组size一直在变
2. 循环后i-- 当前位置继续循环
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
