python 积水双指针

积水双指针（Two Pointers with Water）是一种解决数组或链表中问题的算法。它的基本思想是使用两个指针，一个指向数组或链表的开头，另一个指向结尾，然后向中间移动指针，直到找到所需的元素或满足某些条件。积水双指针算法通常用于解决数组或链表中的查找、排序、去重等问题。

下面是一个使用积水双指针算法解决数组中两数之和的问题的例子：

<<引用：nums = [2, 7, 11, 15], target = 9。>>

def twoSum(nums, target):
    left, right = 0, len(nums) - 1
    while left < right:
        if nums[left] + nums[right] == target:
            return [left, right]
        elif nums[left] + nums[right] < target:
            left += 1
        else:
            right -= 1
    return []
    
nums = [2, 7, 11, 15]
target = 9
print(twoSum(nums, target)) # 输出：[0, 1]

在上面的例子中，我们使用了两个指针left和right，分别指向数组的开头和结尾。然后，我们不断地向中间移动指针，直到找到所需的元素或满足某些条件。在这个例子中，我们要找到数组中两个数的和等于目标值，因此我们不断地计算left和right指向的元素之和，并根据和与目标值的大小关系移动指针，直到找到所需的元素或指针相遇。