【双指针-中等】167. 两数之和 II - 输入有序数组

最新推荐文章于 2025-11-30 19:10:29 发布

原创最新推荐文章于 2025-11-30 19:10:29 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

刷题专栏收录该内容

643 篇文章

订阅专栏

本文介绍了一种使用双指针解决两数之和问题的高效算法。通过移动左右两个指针来查找目标值，适用于有序数组。文章提供了Python实现示例。

【题目】

【代码】
【方法1】双指针
设置left，right两个指针，当左右之和小于target的时候，移动左侧指针，当左右之和等于target的时候，返回，当左右之和大于target的时候，将右侧指针向左移动。
在这里插入图片描述

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