leetcode--双指针1（167题/easy/cpp）

最新推荐文章于 2024-09-11 22:27:08 发布

weixin_42623604

最新推荐文章于 2024-09-11 22:27:08 发布

阅读量90

点赞数

分类专栏： leetcode 双指针文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_42623604/article/details/115035932

版权

leetcode 同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

双指针

7 篇文章 0 订阅

订阅专栏

leetcode

按照模块刷题，点击进入使用的刷题目录

双指针

1.两数之和 II - 输入有序数组

题干：
167.两数之和 II - 输入有序数组
解题思路： i,j分别指向数组第一个元素和最后一个元素，若两者相加>target则–j；<target则++i；最后返回{i+1,j+1}
代码：

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        for(int i=0,j=numbers.size()-1;i<j;){
            if(numbers[i]+numbers[j]>target){
                --j;
            }
            else if(numbers[i]+numbers[j]<target){
                ++i;
            }
            else{
                return{i+1,j+1};
            }
        }
        return{};
    }
};