双指针---有序数组的TWO SUM

  双指针思想，主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。

有序数组的 Two Sum

Leetcode ：167. Two Sum II - Input array is sorted (Easy)

Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2

题目描述：

  在有序数组中找出两个数，使他们的和为target。

思路分析：

  使用双指针，一个指针指向较小的元素，一个指向较大的元素，指向较小的元素的指针从左到右进行遍历，指向较大的元素的指针从右向左进行遍历。

  如果两个指针指向的元素和sum==target,那么得到要求的结果。

  如果sum>target，移动较大的元素，使sum变小一些；

  如果sum<target，移动较大的元素，使sum变大一些；

代码：

public int[]twoSum(int []nums,int target){
    if(nums==null||nums.length<2)
        return null;
    int []res=new int [2];
    int small=0;
    int big=nums.length-1;
    while(small<big){
        if(nums[small]+nums[big]==target){
            res[0]=small+1;
            res[1]=big+1;
            return res;
        }else if(nums[small]+nums[big]<target){
            small++;
        }else{
            big--;
        }
    }
    return null
}

转载于:https://www.cnblogs.com/yjxyy/p/11104369.html