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

最新推荐文章于 2025-05-27 22:55:37 发布

盐系熊吉

最新推荐文章于 2025-05-27 22:55:37 发布

阅读量228

点赞数

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_42014043/article/details/121820282

版权

本文详细介绍了如何使用双指针技术解决数组中寻找目标和的问题。在给定的Python代码示例中，算法通过左右指针分别从数组两端向中间移动，根据当前元素和目标值的关系调整指针位置，直至找到满足条件的元素对。这种方法高效且适用于已排序数组，是算法面试中常见的题目类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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