有序数组的-Two-Sum

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

题目描述：在有序数组中找出两个数，使它们的和为 target。

解题思路：使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。

如果两个指针指向元素的和 sum == target，那么得到要求的结果；
如果 sum > target，移动较大的元素，使 sum 变小一些；
如果 sum < target，移动较小的元素，使 sum 变大一些。

import java.util.Arrays;

/**
 * Input: numbers={2, 7, 11, 15}, target=9
 * Output: index1=1, index2=2
 * 题目描述：在有序数组中找出两个数，使它们的和为 target。*
 * 使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，* 指向较大元素的指针从尾向头遍历。*
 * 如果两个指针指向元素的和 sum == target，那么得到要求的结果；* 如果 sum > target，移动较大的元素，使 sum 变小一些；* 如果 sum < target，移动较小的元素，使 sum 变大一些。*/
public class TwoSum {public static int[] towSum(int[] numbers, int target){
        int i = 0;
        int j = numbers.length - 1;
        int sum;
        while(i < j){sum = numbers[i] + numbers[j];
            if(sum > target){j--;}else if(sum < target){i++;}else{return new int[]{i+1,j+1};
            }
        }
        return null;
    }

    public static void main(String[] args) {int numbers[] = {2,7,11,15};
        int target = 9;
        // 输出 [1, 2]
        System.out.println(Arrays.toString(TwoSum.towSum(numbers, target)));
    }
}