【LeetCode - 167】两数之和 II - 输入有序数组

1、题目描述

2、解题思路

  首先对任意一个数当成 numbers[index1]，接着从不包括 numbers[index1] 的数字当中进行查找，是否存在 target - numbers[index1] 即可。

  因为 numbers 数组是升序的，因此可以方便地使用二分查找。

3、解题代码

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        for (int i = 0; i < numbers.length; i++) {
            int left = i + 1;
            int right = numbers.length - 1;
            while (left <= right) {
                int mid = left + (right - left) / 2;
                if (numbers[mid] == target - numbers[i]) {
                    return new int[]{i + 1, mid + 1};
                } else if (numbers[mid] > target - numbers[i]) {
                    right = mid - 1;
                } else {
                    left = mid + 1;
                }
            }
        }
        return new int[]{-1, -1};
    }
}