本文共 1009 字，大约阅读时间需要 3 分钟。

为了解决从一个按升序排列的整数数组中找出两个数，使它们的和等于给定目标值的问题，我们可以使用双指针法。这种方法高效且简洁，能够在O(n)时间内找到答案。

方法思路

双指针法的基本思想是使用两个指针，分别从数组的两端开始移动。左指针从数组的开始移动，右指针从数组的末尾移动。每次计算这两个指针指向的数的和：

• 如果和等于目标值，返回这两个数的下标。
• 如果和大于目标值，说明右指针指向的数太大，右指针左移。
• 如果和小于目标值，说明左指针指向的数太小，左指针右移。

这种方法利用了数组的有序性，能够在较少的步骤内找到正确的配对。

解决代码

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int low = 0;
        int high = numbers.length - 1;
        while (low < high) {
            int sum = numbers[low] + numbers[high];
            if (sum == target) {
                return new int[]{low + 1, high + 1};
            } else if (sum < target) {
                low++;
            } else {
                high--;
            }
        }
        return new int[]{-1, -1}; // 根据题目，每个输入都有唯一解，这里可以不处理
    }
}

代码解释

这种方法在处理数组时，时间复杂度为O(n)，空间复杂度为O(1)，非常高效。

转载地址：http://gofmz.baihongyu.com/