两数之和 II

记住这条「大了缩右、小了扩左」，下面每一帧都在套它。

左右两端 1+25=26，比 14 大了。要让和变小，只能动右边——把右指针往左挪，换一个更小的数。

右指针左移到下标 10（值 22）。左指针不动，因为左边已经是当前最小、再小没意义。

左右两端 1+22=23，比 14 大了。要让和变小，只能动右边——把右指针往左挪，换一个更小的数。

右指针左移到下标 9（值 19）。左指针不动，因为左边已经是当前最小、再小没意义。

左右两端 1+19=20，比 14 大了。要让和变小，只能动右边——把右指针往左挪，换一个更小的数。

右指针左移到下标 8（值 17）。左指针不动，因为左边已经是当前最小、再小没意义。

左右两端 1+17=18，比 14 大了。要让和变小，只能动右边——把右指针往左挪，换一个更小的数。

右指针左移到下标 7（值 15）。左指针不动，因为左边已经是当前最小、再小没意义。

左右两端 1+15=16，比 14 大了。要让和变小，只能动右边——把右指针往左挪，换一个更小的数。

右指针左移到下标 6（值 12）。左指针不动，因为左边已经是当前最小、再小没意义。

左右两端 1+12=13，比 14 小了。要让和变大，只能动左边——把左指针往右挪，换一个更大的数。

左指针右移到下标 1（值 3）。右指针不动，因为右边已经是当前最大、再大就更超了。

左右两端 3+12=15，比 14 大了。要让和变小，只能动右边——把右指针往左挪，换一个更小的数。

右指针左移到下标 5（值 10）。左指针不动，因为左边已经是当前最小、再小没意义。

左右两端 3+10=13，比 14 小了。要让和变大，只能动左边——把左指针往右挪，换一个更大的数。

左指针右移到下标 2（值 5）。右指针不动，因为右边已经是当前最大、再大就更超了。

左右两端 5+10=15，比 14 大了。要让和变小，只能动右边——把右指针往左挪，换一个更小的数。

右指针左移到下标 4（值 8）。左指针不动，因为左边已经是当前最小、再小没意义。

左右两端 5+8=13，比 14 小了。要让和变大，只能动左边——把左指针往右挪，换一个更大的数。

左指针右移到下标 3（值 6）。右指针不动，因为右边已经是当前最大、再大就更超了。

左右两端 nums[3]=6 与 nums[4]=8，加起来正好 14 = 14，命中！这两个数就是答案。

命中的两个数绿色高亮。从两端往中间走，l 一路向右、r 一路向左，各只走一遍，O(n) 就找到了答案。

边界先想清：只要数组有序，正数负数都能用对撞双指针。

两个高频追问，区分「有序用双指针、无序用哈希」。