题目描述

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

• 返回的下标值（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)

最后

以上就是文静裙子为你收集整理的有序数组的两数之和题目描述的全部内容，希望文章能够帮你解决有序数组的两数之和题目描述所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。