leetcode167:两数之和 II - 输入有序数组，不再做辣鸡大王，双指针解法（效果一般）

CN_Thirteen

于 2020-07-20 10:02:57 发布

阅读量136

点赞数

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

本文链接：https://blog.csdn.net/CN_Thirteen/article/details/107457376

版权

leetcode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

在这里插入图片描述
因为有序排列所以

小于目标值时，++小数

大于目标值时，–大数

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int> loc;
        int low = 0; int high = numbers.size()-1;
        while(low < high)
        {
            if(numbers[low] + numbers[high] == target)
            {
                loc.push_back(low+1);
                loc.push_back(high+1);
                return loc;
            }
            else if(numbers[low] + numbers[high] < target)
            {
                ++low;

            }
            else{
                --high;
            }
        }
        return loc;

    }
};