双指针：leetcode167（简单）——两数之和2-输入有序数组

Python双指针算法：快速找到和等于目标的数组元素

原创于 2021-12-14 15:08:14 发布 · 440 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

题目分类专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用Python实现的解决方案，通过首尾指针的动态调整，解决查找两个数组元素之和等于特定目标值的问题。通过实例演示了如何在给定的整数列表中找到满足条件的两个数的下标。

题目

在这里插入图片描述

题解

思路：首尾指针向内收缩，比target大，就收缩尾指针，比target小，就收缩首指针，等于就返回；

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        nums = list()
        x, y = 0, len(numbers)-1
        while x < y:
            if numbers[x] + numbers[y] > target:
                y -= 1
            if numbers[x] + numbers[y] < target:
                x += 1
            if numbers[x] + numbers[y] == target:
                nums = [x+1, y+1]
                break
        return nums