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

最新推荐文章于 2025-05-29 18:01:04 发布

菜菜2022

最新推荐文章于 2025-05-29 18:01:04 发布

阅读量221

点赞数

分类专栏：刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/kz_java/article/details/126946039

版权

刷题专栏收录该内容

643 篇文章

订阅专栏

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

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

【题目】

【代码】
【方法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 []