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

两数之和算法解析

最新推荐文章于 2022-05-28 21:10:57 发布

原创最新推荐文章于 2022-05-28 21:10:57 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了两数之和算法的实现细节，通过双指针技术在已排序的整数数组中寻找两个数，使其和等于目标值。算法采用高效的方法，在O(n)的时间复杂度内完成任务。

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