力扣leetcode之Java刷题167两数之和 II - 输入有序数组

167. 两数之和 II - 输入有序数组

题目：

给定一个已按照非递减顺序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。
函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。
你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

思路：

使用双指针，一个左指针指向较小的元素，一个右指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。
  如果两个指针指向元素的和sum==target，那么会得到要求的结果。
  如果sum<target，则移动较小元素左指针右移一位，使得当前的sum变大一些。
  如果sum>target，则移动较大元素右指针左移一位，使得当前的sum变小一些。

代码：

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        if(numbers == null){
            return null;
        }
        int i = 0; //数组最左边
        int j = numbers.length - 1; //数组最右边
        while(i < j){
            int sum = numbers[i]+numbers[j]; //两数之和
            if(sum == target){ //如果两数之和等于目标数
                return new int[]{i+1,j+1};
            }
            else if(sum < target){ 
                i++; //如果两数之和小于目标数，左边指针右移一位；
            }
            else{
                j--; //如果两数之和大于目标数，右边指针左移一位；
            }
        }
        return new int[]{-1,-1};
    }
}

转载：

如有冒犯请私信我删除
链接：https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/solution/shuang-zhi-zhen-on-shi-jian-fu-za-du-by-cyc2018/