LeetCode—两数之和Ⅱ-输入有序数组

两数之和Ⅱ-输入有序数组（简单）

2020年5月18日

题目来源：力扣

解题
一开始想用二分法做，后面改用双指针方法做，思路较为简单，比目标值大就大指针往左移，比目标值小就小指针往右移。

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int id1=0,id2=numbers.length-1;
        while(id1<id2){
            int sum=numbers[id1]+numbers[id2];
            if(sum==target) return new int[]{id1+1,id2+1};
            else if(sum<target) id1++;
            else id2--;
        }
        return null;
    }
}