双指针算法

双指针算法是一种常用的算法技巧，它使用两个指针来遍历数组，以达到降低时间复杂度的目的。下面是一个使用双指针算法来解决“两数之和”问题的例子：

```python
def twoSum(numbers, target):
    left, right = 0, len(numbers) - 1
    while left < right:
        current_sum = numbers[left] + numbers[right]
        if current_sum == target:
            return [left + 1, right + 1]
        elif current_sum < target:
            left += 1
        else:
            right -= 1
    return []
```

在这个例子中，我们使用两个指针`left`和`right`分别指向数组的开头和结尾。然后我们在while循环中不断移动这两个指针，直到找到两个数之和等于目标值为止。如果当前两个数之和小于目标值，我们就将左指针向右移动；如果当前两个数之和大于目标值，我们就将右指针向左移动。这样，我们就能够在O(n)的时间复杂度内解决这个问题。

双指针算法可以用来解决许多不同的问题。下面是一些常见的应用场景：

- 删除排序数组中的重复项：使用两个指针，一个指针用来遍历数组，另一个指针用来记录不重复元素的位置。当遇到不重复的元素时，就将其移动到记录指针所指向的位置，并将记录指针向后移动一位。

- 反转字符串：使用两个指针，一个指向字符串的开头，另一个指向字符串的结尾。然后不断交换两个指针所指向的字符，并将两个指针向中间移动，直到两个指针相遇为止。

- 链表中点：使用两个指针，一个快指针和一个慢指针。快指针每次移动两步，慢指针每次移动一步。当快指针到达链表末尾时，慢指针就指向了链表的中点。

这些只是双指针算法的一些应用场景。实际上，双指针算法可以用来解决许多不同的问题，关键在于如何巧妙地设置和移动两个指针。