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

wchange7

于 2019-09-15 21:31:50 发布

阅读量151

点赞数

本文深入探讨了两数之和算法的实现细节，通过双指针法在有序数组中寻找两个数，使其和等于目标值。算法采用while循环，根据两数之和与目标值的比较调整左右指针位置，直至找到正确答案。文章提供了完整的Python代码示例。

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

  def twoSum(self, numbers: List[int], target: int) -> List[int]: #定义一个数组和一个目标值
        size = len(numbers)   #将数组的长度赋值给size
        left = 0 #将0赋值给left
        right = size - 1  #将数组长度减一赋值给right
        while left < right:  # 当右边大于左边执行循环
            if numbers[left] + numbers[right] > target:
                right -= 1                                     
            elif numbers[left] + numbers[right] < target:
                left += 1
            else:
                return [left + 1, right + 1]
...
if-eif-else:   python一次检查每个测试条件，测试条件通过后，执行个in跟在后面的代码。
python元素的索引从0开始。