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

最新推荐文章于 2024-10-08 10:36:00 发布

Kadima°

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量66

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_45388819/article/details/115030051

版权

leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

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

//双指针经典题目
//同向双指针一般用来查找区间
//异向双指针一般用来查找元素，并且是有序数组
class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        if(numbers.size()<2) return {};
        int left = 0,right = numbers.size() - 1;

        while(left < right)
        {
            if((numbers[left] + numbers[right]) == target) return {left+1, right+1};
            else if((numbers[left] + numbers[right]) < target) left++;
            else right--;
        }
        return {};
    }
};

//这种写法简单，但是不好，因为题目中已经明确了一定会有一组有效答案
class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int l = 0, r = numbers.size() - 1;
        while(l < r)
        {
            if(numbers[l] + numbers[r] == target) break;
            else if(numbers[l] + numbers[r] < target) l++;
            else r--;
        }
        return {l+1,r+1};
    }
};