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

原创于 2021-09-28 10:44:30 发布 · 119 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode数组

leetcode双指针

该博客介绍了一种使用双指针技术解决已排序数组中寻找目标和的问题。在给定的numbers数组中，通过设置左右两个指针left和right，根据numbers[left]+numbers[right]与target的关系进行移动指针，当找到目标和时返回指针位置。这种方法有效地避免了遍历整个数组，提高了效率。

题目描述：

题解：双指针

已知输入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

标签

#python #leetcode #算法