有序数组求两个数的和为某个值O(n)解法

健康成长天线宝宝

于 2017-07-12 09:59:42 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/linyacool/article/details/75005228

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的高效算法实现。该算法通过双指针技术在有序数组中寻找两个数，使得它们的和等于给定的目标值。此方法将问题的时间复杂度降低到O(n)，适用于需要快速查找配对元素的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int len = numbers.size();
        int i = 0, j = len - 1;
        vector<int> ans;
        while (numbers[i] + numbers[j] != target)
        {
            if (numbers[i] + numbers[j] < target)
            {
                ++i;
                continue;
            }
            if (numbers[i] + numbers[j] > target)
            {
                --j;
                continue;
            }
        }
        ans.push_back(i + 1);
        ans.push_back(j + 1);
        return ans;
    }
};