167.[LeetCode]Two SumII

这道题要是用哈希的话，时间复杂度也是 O(n)，但是也可以不适用额外空间达到O(n)，也是我们经常适用的方法，双指针法

// 这个是金典的 两数和 的问题，如何在o(n)的时间复杂度内完成呢？public class Solution {    public int[] twoSum(int[] numbers, int target) {        int[] an = new int[2];        int size = numbers.length;        int index1 = 0;        int index2 = size-1;        int sum;        while(index1 < index2){            sum = numbers[index1]+numbers[index2];            if(sum > target){                index2--;            } else if(sum < target){                index1++;            } else {                break;            }        }        an[0] = index1+1;        an[1] = index2+1;        return an;    }}