剑指 Offer 57. 和为s的两个数字

最新推荐文章于 2022-01-27 21:49:08 发布

原创最新推荐文章于 2022-01-27 21:49:08 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #leetcode #c++

本文介绍了一种使用双指针技术解决数组中寻找两数之和等于特定目标值的问题。通过从两端向中间逼近的方式，有效地在递增排序的数组中找到符合条件的数字对，提供了一个简洁高效的解决方案。

2020-06-23

1.题目描述

难度简单22收藏分享切换为英文关注反馈输入一个递增排序的数组和一个数字s，在数组中查找两个数
，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

2.题解

使用双指针即可

3.代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int len=nums.size();
        int l=0,h=len-1;
        while (nums[l]+nums[h]!=target){
            int s=nums[l]+nums[h];
            if (s>target) h--;
            else l++;
        }
        vector<int> res={nums[l],nums[h]};
        return res;
    }
};