leetcode 167. 两数之和 II - 输入有序数组 python

岗岗ganggang

于 2021-09-28 10:44:30 发布

阅读量73

点赞数

分类专栏： leetcode数组 leetcode双指针

本文链接：https://blog.csdn.net/laurasam/article/details/120524307

版权

python leetcode 算法

leetcode数组同时被 2 个专栏收录

67 篇文章 1 订阅

订阅专栏

leetcode双指针

12 篇文章 0 订阅

订阅专栏

题目描述：

题解：双指针

已知输入numbers数组按递增顺序排列。

设置指针left，初始为0，right初始为len(numbers)-1，对每组left right判断numbers[left]+numbers[right]与target的关系：

相等：直接返回

小于target：left右移

大于target：right左移

class Solution(object):
    def twoSum(self, numbers, target):
        left = 0
        right = len(numbers)-1
        while left<right:
            if numbers[left]+numbers[right]==target:
                return [left+1,right+1]
            elif numbers[left]+numbers[right]<target:
                left = left+1
            else:
                right = right-1