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

最新推荐文章于 2025-05-21 13:53:58 发布

翻译最新推荐文章于 2025-05-21 13:53:58 发布 · 169 阅读

收录于

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

  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开始。