167. 两数之和 II - 输入有序数组

╰+攻爆jí腚メ 2022-11-03 15:27 132阅读 0赞

### 文章目录 ###

*   *  167. 两数之和 II - 输入有序数组
     *   *  示例 1：
         *  示例 2：
         *  示例 3：
     *  题解
     *  代码

## 167. 两数之和 II - 输入有序数组 ##

给定一个已按照 升序排列 的整数数组 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]

## 题解 ##

这个LeetCode网站中的题解非常牛，不懂双指针解法的 建议从头到尾 读一遍

[一张图告诉你 O(n) 的双指针解法的本质原理（C++/Java）][O_n_ _C_Java]

## 代码 ##

class Solution { 
    public:
        vector<int> twoSum(vector<int>& numbers, int target) { 
            // 定义左右临界值
            int l=0,r=numbers.size()-1; 
            int sum;
            while(l<r)
            { 
                sum=numbers[l]+numbers[r];
                if(sum>target)
                    r--;
                else if(sum<target)
                    l++;
                else
                    return vector<int>{ l+1,r+1};
                    // return {l+1,r+1};
            }
            return vector<int>{ };
            // return {};
        }
    };

[O_n_ _C_Java]: https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/solution/yi-zhang-tu-gao-su-ni-on-de-shuang-zhi-zhen-jie-fa/