「这是我参与2022首次更文挑战的第5天，活动详情查看：2022首次更文挑战」。

两数之和-输入有序数组

题目描述

给定一个已按照非递减顺序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。
函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从1开始计数，所以答案数组应当满足1<=answer[0]<answer[1]<=numbers.length。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

示例1：

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

示例2：

输入:numbers=[2,3,4],target=6  
输出：[1,3]

示例3：

输入:numbers=[-1,0],target=-1  
输出：[1,2]

解析

第一种解法：暴力枚举法：两个for循环列举出所有的情况，然后求出符合条件的数组下标

代码

public int[] twoSum(int[] numbers, int target) { 
    int[] result=new int[2]; 
    //两个for循环列举出所有的情况
    for(int i=0;i<numbers.length;i++){ 
        for(int j=0;j<i;j++){
            //满足的条件
            if(numbers[i]+numbers[j]==target){
                 //求出符合条件的数组下标，因为下标从1计数，i和j都是从0开始，所以要加1
                 result[0]=j+1; 
                 result[1]=i+1; 
                 return result; 
            } 
         } 
     } 
     //返回数组下标
     return result; 
}

第二种解法：优化后的算法
相关知识点：双指针

初始状态下，定义双指针left和right,指针left指向数组第一个元素，right指向最后一个元素

开始循环，循环条件为left<right,当出现left>=right时退出循环

在每一次循环中，如果left与right的数字之和等于目标数target，则返回当前的left,right

若left与right的数字之和小于所给目标数target，left向右移动一位，然后继续循环内操作

若left与right的数字之和大于所给target，right=right-1,继续循环

    public int[] twoSum(int[] numbers, int target) {
        //定义双指针low,high
        int low=0,high=numbers.length-1;
        //给定循环条件：low<high
        while(low<high){
            int sum=numbers[low]+numbers[high];
            if(sum==target){
                //当元素之和等于目标数target时，返回当前的low,high，因为下标
                //从1计数，所以要加1
                return new int[]{low+1,high+1};
            }else if(sum<target){
                //数字之和小于target，low向右移动一位
                ++low;
            }else{
                //数字之和大于target，high向左移动一位
                --high;
            }
        }
        //否则退出循环，返回[-1,-1]表示无此组合
        return new int[]{-1,-1};
    }

值得注意的是，这里的循环条件while(low<high),这里使用<，因为left==right是没有意义的

【力扣-数组】两数之和-输入有序数组