剑指offer 57：和为s的两个数字

最新推荐文章于 2024-11-04 21:43:20 发布

Everglow—

最新推荐文章于 2024-11-04 21:43:20 发布

阅读量67

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_44537258/article/details/114030383

版权

双指针数组两数之和算法目标值

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路
定义首指针和尾指针向中间遍历即可

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