python双指针例题

双指针是一种常用的算法思想，可以用来解决很多问题，比如数组、链表等数据结构相关的问题。下面是一个双指针的例题：

题目描述：给定一个已经排好序的数组 nums 和一个目标值 target，找出数组中两个数的和等于目标值，并返回这两个数的下标。

示例：输入：nums = [2,7,11,15], target = 9，输出：[0,1]

解释：因为 nums + nums = 2 + 7 = 9，所以返回 [0, 1]。

代码实现：

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 []