有序数组上的双指针
向内移动两端以找到目标
有序数组上的双指针 是 CoddyKit 上的免费 Coding Interview Prep 课时。 这是第 1 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Coding Interview Prep 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Coding Interview Prep 课程共包含 4 节课。
为什么使用双指针
双指针技术使用两个索引扫描数组，而不是使用嵌套循环，可以将许多 O(n^2) 的思路变成一次简洁的 O(n) 扫描。🎯
已排序是关键
经典版本需要一个已排序的数组。有序性让您可以进行判断：向右移动会增大数值，向左移动会减小数值，因此每一步都是一次明确的决策。
双指针从两端开始
让一个指针从数组的左端开始，另一个从右端开始。它们彼此相对，并会逐渐缩小中间的距离。
left = 0
right = len(a) - 1向中间移动两端
每一步都将一个指针准确地向内移动一格。数组的顺序会告诉您应该推动哪一侧，从而更接近目标。
循环条件
只要 left < right，就继续循环。当两个指针相遇或交错时，所有有用的配对都已经检查完毕，您就可以停止了。
while left < right:
# inspect a[left] and a[right]
pass读取当前总和
将 a[left] + a[right] 看作当前候选值。把它与目标值比较，就能判断下一步需要更大还是更小的值。
total = a[left] + a[right]太小：向左移动
如果总和小于目标值，就需要更多。由于数组按升序排列，请将左指针向右移动，指向更大的值。
if total < target:
left += 1太大：向右移动
如果总和大于目标值，就需要更少。请将右指针向左移动，指向更小的值，从而减小总和。
elif total > target:
right -= 1每一步都会排除一批工作
每次移动都会排除一整批您不必再测试的配对。这就是扫描复杂度为线性而不是二次的原因。
为什么它始终正确
您只会丢弃不可能匹配的配对，因此不会跳过正确答案。这种安全性使双指针在竞赛中值得信赖。
不止处理两端
同样的思路还可以用于变体：原地反转、分区和合并。掌握指针相向移动后，这些问题都会变得熟悉。
快速检查
您正在从已排序数组的两端扫描，以寻找目标总和。
总结
双指针从已排序数组的两端向中间扫描，在 left < right 时每一步向内移动一个指针。它是线性且正确的，也是许多技巧的基础。🚀
用 AI 导师学习 Coding Interview Prep — 免费
在浏览器中编写并运行真实代码，获得全天候 AI 导师的即时帮助，并在网页或应用中继续学习。
- 课程
- 90
- 课程
- 360
常见问题解答
「有序数组上的双指针」课时是免费的吗？
是的 — 「有序数组上的双指针」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Coding Interview Prep 课程的其余内容，请升级到 CoddyKit PRO。 Coding Interview Prep 课程共包含 4 节课。
「有序数组上的双指针」这节课中我会学到什么？
向内移动两端以找到目标 你通过在浏览器中直接运行的动手代码来练习 Coding Interview Prep，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Coding Interview Prep 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Coding Interview Prep 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 1 节课，共 4 节。
「有序数组上的双指针」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Coding Interview Prep 课中编写并运行代码吗？
能。每节 Coding Interview Prep 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。
此课程中的所有课时
- 有序数组上的双指针
- 寻找和为给定值的一对元素
- 原地删除重复项
- 合并两个有序序列