C++怎么使用双指针技巧_C++数组处理教程【高效】

1次阅读

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

C++怎么使用双指针技巧_C++数组处理教程【高效】

双指针在c++数组里怎么写才不越界

双指针不是语法糖,是手动维护两个 int 下标(或迭代器)的模式。关键不是“用不用”,而是“边界怎么卡”。常见错误是循环条件写成 i 却忘了某次操作后 <code>j 已经越界,或者漏判 i 导致无效区间。

实操建议:

立即学习C++免费学习笔记(深入)”;

  • 始终把左指针 left 和右指针 right 的合法范围写在注释里,比如 // 0
  • 移动指针前先检查:用 while (left 比 <code>if (nums[left] == 0) left++; 更安全
  • 避免在循环体末尾无条件 right--,优先用 while 跳过无效值,再进主逻辑

什么时候该用 vector::iterator 而不是 int 下标

用下标还是迭代器,取决于你是否要传给 STL 算法或做容器切换。比如你要把双指针逻辑封装成函数,又想以后支持 listdeque,那就必须用迭代器;但如果只处理 vector 且要算距离(it2 - it1),下标反而更直觉、更快。

实操建议:

立即学习C++免费学习笔记(深入)”;

  • 纯数组/固定 vector 场景,优先用 int left = 0, right = nums.size() - 1; —— 少一层解引用,调试时变量值一眼可见
  • 需要调 std::swapstd::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-- 之后,否则会跳过当前刚验证过的值
  • 如果题目只要一个解(如存在性判断),跳过重复纯属浪费,别加
  • 注意:跳过逻辑只在“命中条件”分支里加,别塞到每次循环末尾,否则空转严重

双指针真正的复杂点不在逻辑,而在每一步移动后的状态是否仍满足前提假设。写完一定要问自己:此时 leftright 还在范围内吗?它们之间的子数组还具备我依赖的性质吗?

text=ZqhQzanResources