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

两数之和：Python解决方案及实例

最新推荐文章于 2025-02-22 23:37:30 发布

原创最新推荐文章于 2025-02-22 23:37:30 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #python

python题目专栏收录该内容

52 篇文章

订阅专栏

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

示例 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]