找出已排序数组中两数之和为指定值的所有整数对

• 输入一个从小到大已排好序的整数数组和一个整数，要求找出数组中两个数的和等于这个整数的所有整数对
• 要求时间复杂度为 O(N)

/**
 * 基本思想：先判断合法性
 *    定义两个指针 left 和 right，初始时分别指向数组中的第一个元素和最后一个元素，
 * 比较 arr[left] + arr[right] 与 sum 的大小，若前者大，则 right--；若后者大，
 * 则 left++；若两者相等，说明找到了一组符合条件的值，输出它
 * @param arr
 * @param sum
 */
public void findAll(int[] arr, int sum) {
    int len = arr.length;
    int left = 0;
    int right = len - 1;
    if (arr == null || len <= 1) {
        System.out.println("数组输入不合法，请重新输入");
        return;
    }
    if (sum < arr[0] + arr[1] || sum > arr[len - 2] + arr[len -1]) {
        System.out.println("没有符合条件的数");
        return;
    }
    while (left < right) {
        if (arr[left] + arr[right] > sum) {
            right--;
        } else if (arr[left] + arr[right] < sum) {
            left++;
        }else {
            System.out.println(arr[left] + " + " + arr[right] + " = " + sum);
            left++;
            right--;
        }
    }
}