leetcode167.两数之和 II - 输入有序数组

最新推荐文章于 2024-04-13 15:30:51 发布

fairy净

最新推荐文章于 2024-04-13 15:30:51 发布

阅读量126

点赞数

分类专栏：算法-leetcode 双指针

本文链接：https://blog.csdn.net/u014204761/article/details/82917398

版权

算法-leetcode 同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

双指针

9 篇文章 0 订阅

订阅专栏

'''
双指针问题
升序的数组
定义两个指针l,r 初始位置是1和n
如果nums[l] + nums[l] > target  r --
如果nums[l] + nums[l] < target  l ++

'''
def twoSum(numbers, target):
    n = len(numbers)
    if n ==0 :
        return False
    l, r = 0, n-1
    while l < r and r < n:
        if numbers[l] + numbers[r] > target:
            r -= 1
        elif numbers[l] + numbers[r] < target:
            l += 1
        elif numbers[l] + numbers[r] == target:
            print([l+1,r+1])
            return [l+1,r+1]





numbers = [-3,3,4,90]
target = 0
twoSum(numbers, target)