双指针需手动维护两个下标,关键在边界控制:左指针i从0开始,右指针j从size()-1开始,循环条件应为i

双指针在C++数组里怎么写才不越界
双指针不是语法糖,是手动维护两个 int 下标(或迭代器)的模式。关键不是“用不用”,而是“边界怎么卡”。常见错误是循环条件写成 i 却忘了某次操作后 <code>j 已经越界,或者漏判 i 导致无效区间。
实操建议:
立即学习“C++免费学习笔记(深入)”;
- 始终把左指针
left和右指针right的合法范围写在注释里,比如// 0 - 移动指针前先检查:用
while (left 比 <code>if (nums[left] == 0) left++;更安全 - 避免在循环体末尾无条件
right--,优先用while跳过无效值,再进主逻辑
什么时候该用 vector::iterator 而不是 int 下标
用下标还是迭代器,取决于你是否要传给 STL 算法或做容器切换。比如你要把双指针逻辑封装成函数,又想以后支持 list 或 deque,那就必须用迭代器;但如果只处理 vector 且要算距离(it2 - it1),下标反而更直觉、更快。
实操建议:
立即学习“C++免费学习笔记(深入)”;
- 纯数组/固定
vector场景,优先用int left = 0, right = nums.size() - 1;—— 少一层解引用,调试时变量值一眼可见 - 需要调
std::swap、std::reverse或泛型函数时,统一用auto left = nums.begin(), right = nums.end() - 1; - 别混用:
nums[left]和*right看似等价,但一旦容器扩容或迭代器失效,下标可能还“能读”,而迭代器直接 UB
LeetCode 27 题那种“原地移除”为什么必须用快慢指针
因为题目要求空间复杂度 O(1),且不能新建数组。这时候双指针不是左右对撞,而是同向的“快慢指针”:快指针扫全量,慢指针记有效位置。容易错在慢指针初始值和返回长度的计算上。
实操建议:
立即学习“C++免费学习笔记(深入)”;
- 慢指针起始设为
int slow = 0;,不是-1—— 它代表下一个待填位置,最终长度就是slow - 快指针每轮都动:
for (int fast = 0; fast ,别用 <code>while然后手动fast++,易漏 - 关键判断写在循环内:只有
nums[fast] != val时才赋值并推进慢指针,否则跳过 - 示例片段:
int slow = 0;<br>for (int fast = 0; fast < nums.size(); fast++) {<br> if (nums[fast] != val) {<br> nums[slow++] = nums[fast];<br> }<br>}
双指针遇到重复元素怎么避免漏解
比如找两数之和时,输入有重复,但答案要求去重。很多人只在外层跳过重复,却没在找到一对后让两个指针都跳过后续相同值,结果同一组解输出多次。
实操建议:
立即学习“C++免费学习笔记(深入)”;
- 找到一组解后,立刻用
while (left 和对应右端跳过 - 跳过动作必须放在
left++和right--之后,否则会跳过当前刚验证过的值 - 如果题目只要一个解(如存在性判断),跳过重复纯属浪费,别加
- 注意:跳过逻辑只在“命中条件”分支里加,别塞到每次循环末尾,否则空转严重
双指针真正的复杂点不在逻辑,而在每一步移动后的状态是否仍满足前提假设。写完一定要问自己:此时 left 和 right 还在范围内吗?它们之间的子数组还具备我依赖的性质吗?










