排序数组中两个数字之和java实现

class Solution {
    //这一题最直观的方法就是两两相加数组中的数来确定是否符合条件，但是这样做时间复杂度为O（n平方）我们必须寻求更好的解决办法
    //另一个好一些的办法就是先确定一个数，然后在排序数组中使用二分查找的方式来做另一个数的查找，这样做的时间复杂度为O（nlogn）
    //再寻求一种解法我们使用空间换时间的方式来解决这个问题，使用一个hash1表key为当前的数字，value为对应数字的下标，我们这样做判断，如果在hash表中找不到数n-i，那么我们就将当前的数加入到hash表中，如果找到了就直接区下标返回。这样做只需要遍历一次数组时间复杂度为O（n）
    //更好的做法是使用双指针，一个指针指向头，一个指针指向最后一个元素，如果双指针的和小于等于直接返回，如果小于n就将前一个指针后移，如果大于就将后一个指针前移，如果两个指针相遇还没有找到我们所需要的元素则说明这个数组中没有符合条件的数
    public int[] twoSum(int[] numbers, int target) {
        //初始化双指针的值
        int opt1 = 0;
        int opt2 = numbers.length - 1;
        //循环双指针
        while(opt1 < opt2){
            if(numbers[opt1] + numbers[opt2] > target){
                opt2--;
            }else if(numbers[opt1] + numbers[opt2] < target){
                opt1++;
            }else{
                break;
            }
        }
        int[] result = new  int[2];
        result[0] = opt1;
        result[1] = opt2;
        return result;
    }
}