167. Two Sum II - Input array is sorted

最新推荐文章于 2020-05-27 04:26:24 发布

原创最新推荐文章于 2020-05-27 04:26:24 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种寻找数组中两个数相加等于特定目标值的高效算法实现。该算法利用双指针技巧，在已排序的数组中从两端向中间搜索，时间复杂度为O(n)。文章通过具体的C++代码示例展示了如何实现这一算法。

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