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

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

我是一名程序媛

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

阅读量147

点赞数

文章标签：数据结构算法 leetcode c++

本文链接：https://blog.csdn.net/qq_34600424/article/details/106917065

版权

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;
    }
};