力扣167：两数之和 II - 输入有序数组

lowry_ly

已于 2022-03-03 22:24:33 修改

阅读量150

点赞数

文章标签：算法 leetcode

于 2022-03-03 22:15:35 首次发布

本文链接：https://blog.csdn.net/weixin_52395118/article/details/123260507

版权

本文介绍了一种利用双指针在有序数组中寻找两个数，使其和为目标数的方法。代码以C++实现，通过初始化两个指针，分别从数组的首尾开始遍历，根据指针指向的数之和与目标数的关系进行调整，最终找到满足条件的数并返回它们的索引位置。这种方法高效且适用于有序数组。

摘要由CSDN通过智能技术生成

力扣167：两数之和 II - 输入有序数组

给定一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。

使用双指针，定义一个向量，最后以向量的形式输出。

代码如下：
C++

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int> res;									//初始化一个向量res
        int left = 0, right = numbers.size()-1;				//初始化指针
        while(left<right)
        {
            if (numbers[left]+numbers[right]==target)
            {
                res.push_back(left+1);						
                res.push_back(right+1);						
                break;										//双指针对应数组的值之和等于目标值时，输出双指针对应的位置
            }
            else if (numbers[left]+numbers[right]>target)
            {
                --right;
            }
            else
            {
                ++left;
            }
        }
        return res;
    }
};