Python的指针题目

题目:给定一个整数列表,找出列表中两个元素的和等于目标值的所有组合.

分析:

我们使用两个指针left和right分别指向列表的开头和结尾。
计算指针所指向的两个元素的和,并与目标值进行比较。
如果和等于目标值,我们将这两个元素作为一个组合添加到结果列表中,并将left指针向右移动一位,将right指针向左移动一位。
如果和小于目标值,说明当前的和偏小,我们将left指针向右移动一位。
如果和大于目标值,说明当前的和偏大,我们将right指针向左移动一位。
重复以上步骤,直到left和right指针相遇为止
nums = [2, 4, 6, 8, 10]
list=[]
target=12    # 目标值自己设置
left=0
right=len(nums)-1
nums.sort()  # 先进行排序
while left

你可能感兴趣的:(算法,python,leetcode)