剑指offer57.和为s的两个数

最新推荐文章于 2025-02-27 20:20:50 发布

意难平丶NJUPT

最新推荐文章于 2025-02-27 20:20:50 发布

阅读量184

点赞数

分类专栏：剑指offer 数组双指针

本文链接：https://blog.csdn.net/weixin_46589819/article/details/124850614

版权

leetcode 算法 c++

数组同时被 3 个专栏收录

14 篇文章 0 订阅

订阅专栏

剑指offer

11 篇文章 0 订阅

订阅专栏

双指针

6 篇文章 0 订阅

订阅专栏

刷题自用0518

代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) { 
        int left=0;
        int n=nums.size();
        int right=n-1;
        vector <int> res;
        while(left<right){
            if(nums[left]+nums[right]>target){
                right--;
            }
            else if(nums[left]+nums[right]<target){
                left++;
            }
            else{
                res.push_back(nums[left]);
                res.push_back(nums[right]);
                break;
            } 
        }
        return res;
    }
};