167. 两数之和 II - 输入有序数组(python)

最新推荐文章于 2023-06-15 13:15:00 发布

小陈是菜狗

最新推荐文章于 2023-06-15 13:15:00 发布

阅读量134

点赞数

分类专栏：小陈练力扣文章标签：双指针算法数组处理两数之和目标值效率优化

本文链接：https://blog.csdn.net/weixin_44556141/article/details/120682761

版权

小陈练力扣专栏收录该内容

7 篇文章 0 订阅

订阅专栏

思路是两个指针一个在最左端一个在最右端分别代表一个最大值和一个最小值，然后控制大小达到最后要求。

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        left,right = 0,len(numbers)-1
        while numbers[left] + numbers[right] != target:
            if numbers[left] + numbers[right] < target:
                left += 1
            else:
                right -= 1
        return [left + 1 , right + 1]