LeetCode P167--两数之和II - 输入有序数组

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明:

• 返回的下标值（index1 和 index2）不是从零开始的。
• 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

示例:

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

在数组中寻找两个数字使得二者之和等于target值，首先想到的应该是两个for循环遍历数组，这种想法最简单直接、明了，但是时间复杂度比较高，毕竟使用的两个for循环，时间复杂度为O (n^2)。
这里使用双指针的话会降低时间复杂度，使代码更加优化

两个指针，左指向数组开头，右指针指向数组的结尾。判断两个指针对应元素之和是否等于target，如果是，直接返回即可，如果两个元素之和比target大，那么右指针往左移动，如果两个元素之和比target小，那么左指针往右移动。这样最多只需要遍历一次完整数组。时间复杂度为O(n)。
代码如下：

class Solution {
    public int[] twoSum(int[] numbers, int target) {
    	 //定义左右指针
         int left = 0, right = numbers.length - 1;
         //当左指针小于右指针
         while (left < right) {
         	 //记录当前两个指针对应的数组元素之和
             int sum = numbers[left] + numbers[right];
             if (sum > target) {//如果太大，右指针左移
                 right--;
             } else if (sum < target) {//如果小了，左指针右移
                 left++;
             } else {//如果相等，则可以直接返回
                 return new int[]{left + 1, right + 1};
             }
         }
         //默认返回null（一般情况下运行不到这）
         return null;
    }
}