有序数组的两数之和

题目描述

给定一个升序数组，给定一个目标值，在数组中找出两数之和等于目标值。
说明:

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

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

题目解析

指定两个下标start和end，start刚开始指向开头，end刚开始指向结尾。数组索引为start和end的相加，如果大于目标值则end-1，如果小于目标值则start+1，否则返回start和end。

代码实现

public static int[] a = {2, 4, 5, 8, 12, 23, 34, 44};
    public static int[] soluaction(int[] arr,int start,int end,int target){
        int[] result = {-1, -1};
        if (start >= end) {
            return result;
        }
        int temp = a[start] + a[end];
        if (temp == target) {
            result[0] = start;
            result[1] = end;
            return result;
        }
        if (temp > target) {
            end--;
        }else {
            start++;
        }

        return soluaction(arr,start,end,target);
    }

复杂度计算

时间复杂度: O(n)
空间复杂度: O(1)