2302_79164441的博客

原创 对撞指针不会漏掉情况的原因

而arr[wasLeft]一定小于arr[left]，所以arr[left] + arr[wasRight] 就更大了，就更不可能满足条件了，因此不用考虑这种情况。在有序数组arr里，要找到arr[i] + arr[j] == target的情况，用对撞指针（左右指针）left、right，只要arr[left] + arr[right]大于target就右指针左移，小于就左指针右移，我看到的时候却一直在想为什么不会漏掉情况呢？写完觉得过于简单了，自己脑子转的好慢。