持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第29天，点击查看活动详情

前言

题目来源

leetcode.cn/leetbook/re…

题目介绍

给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列  ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

题目分析

根据题目已知一个下标从1开始的整数数组numbers,找出2个数，让其相加等于target目标值。然后返回结果是这2个数的下标。 因此我们可以采用双指针思想出发，两个元素相加无非三个结果，大于、等于、小于，因此对每个下标元素两两相加，比较结果，变换下标，直到满足条件。

题目解答

class Solution {
    public int[] twoSum(int[] numbers, int target) {
       
        int i = 0;
        int j = numbers.length - 1;
        while(i<j){
            if(numbers[i]+numbers[j]<target){
                i++;
            }else if(numbers[i]+numbers[j]>target){
                j--;
            }else{
                return new int[]{i+1, j+1};
            }
        }
        return new int[]{-1, -1};
    }
}

设置2个位置分别是头位置下标和尾位置下标，然后2个下标元素相加比较值，如果小于目标值，那么往下一个继续累加，只要满足i<j,就不断循环。如果相加大于目标值，那么尾下标往前移动一个，就这样循环，直到相等。 那么就i+1,j+1为正确结果。因为这里下标是从0开始计算的，题目实际要求下标按1开始。执行结果如下

官方答案验证

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        for (int i = 0; i < numbers.length; ++i) {
            int low = i + 1, high = numbers.length - 1;
            while (low <= high) {
                int mid = (high - low) / 2 + low;
                if (numbers[mid] == target - numbers[i]) {
                    return new int[]{i + 1, mid + 1};
                } else if (numbers[mid] > target - numbers[i]) {
                    high = mid - 1;
                } else {
                    low = mid + 1;
                }
            }
        }
        return new int[]{-1, -1};
    }
}

官方这种解法是另外一种思路，二分查找法，先定一个中间值，用中间值加上每个下标的值，情况同样是三种，只要满足等于的情况，那么这就是我们所求的结果，就是i+1、mid+1 因为这种方式已经固定了一个下标mid。执行结果如下

效率并没有双指针高，但同样满足答案。

总结

这道题主要明白双指针法、二分查找法思路，即可解决。