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

最新推荐文章于 2022-02-10 16:24:33 发布

原创最新推荐文章于 2022-02-10 16:24:33 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#两数之和 II - 输入有序数组

力扣刷题集锦专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种使用双指针技术解决两数之和问题的有效算法。通过从数组两端开始，逐步向中间逼近，可以高效地找到两个数，使它们的和等于给定的目标值。

双指针遍历即可：

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        lens = len(numbers)
        start = 0
        stop = lens - 1
        while(stop > start):
            while(numbers[stop] + numbers[start] <= target):
                if numbers[stop] + numbers[start] == target:
                    return [start + 1, stop + 1]
                start += 1
            stop -= 1
        return None