java - Java 如何在 while 循环条件下处理越界数组索引？

Question

我正在关注双指针实现的教程（本质上是 3Sum 的解决方案），我对这种搜索方法中的第二个 while 循环感到困惑：

  private static void searchPair(int[] arr, int targetSum, int left, List<List<Integer>> triplets) {

    int right = arr.length - 1;
    
    while (left < right) {
        int currentSum = arr[left] + arr[right];

        if (currentSum == targetSum) { // found the triplet
            triplets.add(Arrays.asList(-targetSum, arr[left], arr[right]));
            left++;
            right--;

            while (left < right && arr[left] == arr[left - 1])
              left++; // skip same element to avoid duplicate triplets
            while (left < right && arr[right] == arr[right + 1])
              right--; // skip same element to avoid duplicate triplets
      
    } else if (targetSum > currentSum)
        left++; // we need a pair with a bigger sum
      else
        right--; // we need a pair with a smaller sum
  }
}

while (left < right && arr[right] == arr[right + 1])

right由于是最后一个索引，这不是越界异常，所以right + 1会越界吗？但是代码运行得很好，所以我很困惑。Java如何处理这种情况？

Answer 1

Java 按顺序处理 &&。这意味着如果 left < right 失败（即它是最后一个元素），则根本不评估条件的第二部分。