給定一個已按照升序排列 的有序數(shù)組，找到兩個數(shù)使得它們相加之和等于目標(biāo)數(shù)。
函數(shù)應(yīng)該返回這兩個下標(biāo)值 index1 和 index2，其中 index1 必須小于 index2。

說明:
返回的下標(biāo)值（index1 和 index2）不是從零開始的。
你可以假設(shè)每個輸入只對應(yīng)唯一的答案，而且你不可以重復(fù)使用相同的元素。

示例:
輸入: numbers = [2, 7, 11, 15], target = 9
輸出: [1,2]
解釋: 2 與 7 之和等于目標(biāo)數(shù) 9 。因此 index1 = 1, index2 = 2 。

思路：
設(shè)置雙指針從兩端逼近

class Solution {public int[] twoSum(int[] numbers, int target) {int low = 0, high = numbers.length - 1;int sum;while (low < high) {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};} }

總結(jié)

以上是生活随笔為你收集整理的两数之和——双指针法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。