[刷题]leetcode\167_两数之和Ⅱ

最新推荐文章于 2024-08-07 18:29:00 发布

盐系熊吉

最新推荐文章于 2024-08-07 18:29:00 发布

阅读量193

点赞数

文章标签：双指针算法数组处理目标和 Python编程算法优化

本文链接：https://blog.csdn.net/weixin_42014043/article/details/121820282

版权

双指针，给定条件让指针左移动或右移动是关键。

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