两数之和 II - 输入有序数组

随遇而安_wang

于 2021-05-14 16:04:04 发布

阅读量77

点赞数

分类专栏： python题目文章标签：算法 leetcode python

本文链接：https://blog.youkuaiyun.com/wang15735298728/article/details/116795015

版权

python题目专栏收录该内容

52 篇文章

订阅专栏

本文介绍如何使用Python实现两数之和问题的解决方案，通过实例演示如何在给定数组中找到两个数，它们的和等于目标值。重点讲解Solution类中的核心算法逻辑和测试用例。

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

示例 1：

输入：numbers = [2,7,11,15], target = 9
输出：[1,2]
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
示例 2：

输入：numbers = [2,3,4], target = 6
输出：[1,3]

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        n=len(numbers)
        for i in range(n):
            low,high=i+1,n-1
            while low <= high:
                mid=(low+high) // 2
                if numbers[mid] == target-numbers[i]:
                    return[i+1,mid+1]
                elif (target-numbers[i]) < numbers[mid]:
                    high=mid-1
                elif (target-numbers[i]) > numbers[mid]:
                    low=mid+1
        return [-1, -1]