题目定位
数组有序意味着每次比较都能明确告诉你哪一侧可以安全移动而不丢解。
关键观察
当前和偏小，只能移动左指针；当前和偏大，只能移动右指针。
目标复杂度
O(n) / O(1)
这题的解法思路怎么拆
1
数组有序意味着每次比较都能明确告诉你哪一侧可以安全移动而不丢解。
2
当前和偏小，只能移动左指针；当前和偏大，只能移动右指针。
3
先定义两个指针各自代表什么，再考虑怎么移动。
4
用当前比较结果证明哪一侧可以被安全丢弃。
参考实现
Python# Generic pattern template
# Opposite-direction pointers on a sorted array
left, right = 0, len(nums) - 1
while left < right:
if good(nums[left], nums[right]):
return answer
if should_move_left(nums[left], nums[right]):
left += 1
else:
right -= 1
# Fast/slow pointers
slow = 0
for fast in range(len(nums)):
if keep(nums[fast]):
nums[slow] = nums[fast]
slow += 1
常见坑点
warning
明明有序，却退回去写哈希。
warning
题目要求 one-based index，却返回了 zero-based。
高频追问
你能解释被丢弃的半边为什么不可能含答案吗？
它和无序版 Two Sum 的区别在哪里？
继续刷相关题
先把 双指针 这个模式刷成体系，再去做更难变体。