LeetCode 167. 两数之和 II - 输入有序数组（Python）

weixin_43346653

于 2020-02-16 23:50:16 发布

阅读量174

点赞数

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/weixin_43346653/article/details/104351297

版权

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

题目
在这里插入图片描述
题目来源：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted

解题思路：设置两个指针，即对撞指针法

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        #
        left=1
        right=len(numbers)
        while left<right:
            if numbers[left-1]+numbers[right-1]>target: # 两端数字之和大于target，right向左移一步
                right -= 1
            elif numbers[left-1]+numbers[right-1]<target: # 两端数字之和小于target，leftleft向右移一步
                left += 1
            else:
                return [left,right]
        return []