深入理解双指针的两种用法

下面是深入理解双指针的两种用法的完整攻略：

一、双指针的用法

双指针是一种常用的算法技巧，在前后指针相互协作下，可以高效地解决很多问题， 比如数组和链表问题等。它的核心思想是用两个指针指向不同的元素，来解决问题。

二、双指针的两种用法

1. 快慢指针

快慢指针是一种经典的双指针技巧。它通常是指两个指针，一个是快指针，一个是慢指针。

示例1：给定一个有序数组，删除里面重复的元素

我们可以设置两个指针：i 和 j，其中 i 表示慢指针，j 表示快指针。开始时，i 和 j 都指向数组的第一个元素，然后，我们移动快指针 j，遇到不同元素时，将其值赋给慢指针 i 的下一个位置。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() == 0) {
            return 0;
        }
        int i = 0;
        for (int j = 1; j < nums.size(); j++) {
            if (nums[i] != nums[j]) {
                i++;
                nums[i] = nums[j];
            }
        }
        return i + 1;
    }
};

2. 左右指针

左右指针通常是用来解决数组和字符串问题。它们的核心思想是使用两个指针，一个指向数组或字符串的开头，另一个指向结尾。然后，根据实际情况，移动指针以解决问题。

示例2：给定一个非负整数数组，其中每个数字表示高度，求这个容器所能容纳的最大水量。

我们可以使用左右指针技巧来解决它。 我们把左右指针分别设置为数组的开头和结尾，然后向中间移动指针。在移动过程中，我们计算每个位置上的水量和当前的最大值。

class Solution {
public:
        int maxArea(vector<int>& height) {
        int max_area = 0;
        int left = 0, right = height.size() - 1;
        while (left < right) {
            int area = min(height[left], height[right]) * (right - left);
            max_area = max(max_area, area);
            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }
        }
        return max_area;
    }
};

总结

以上是关于双指针的两种用法：快慢指针和左右指针。掌握这些算法技巧可以有效地解决很多问题，提高算法编程的效率与方法。