35、两数之和II输入有序数组

给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。

函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明:

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

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
我的思路：可以跟之前没有经过排序的进行对比，那个是一个for循环，放进hashmap中进行，这个是经过了排序，因此可以直接使用二分查找，跟邓龙之前的题目一样，因此可以不需要使用hashmap进行，排名比较高98%多

	public static int[] twoSum(int[] numbers, int target) {
		
		int start = 0;
		int end = numbers.length - 1;
		while ( start != end) {
			if(numbers[start] + numbers[end] > target){
				end--;
			}else if (numbers[start] + numbers[end] < target) {
				start++;
			}else {
				int s[] = new int[2];
				s[0] = start + 1;
				s[1] = end + 1;
				return s;
			}
			
		}		
		return null;
    }

但是还可以进行优化

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //1.暴力解法，O(n^2)
        //2.有序，二分查找
        //3.双指针
        int[] res = new int[2];
		int i=0,j=nums.length-1;
		while(i<j){
			if(nums[i]+nums[j] == target){
				res[0] = i+1;
				res[1] = j+1;
				return res;
			}
			else if(nums[i]+nums[j] > target){
				j--;
                while(nums[j] == nums[j+1])  //再进一步优化，若之前的元素依然等于本元素，则无需比较。
					j--;
			}
			else{
				i++;
                while(nums[i] == nums[i-1]) //再进一步优化，若之后的元素依然等于本元素，则无需比较。
					i++;
			}
		}
		return null;
    }
    
}