《算法通关村第三关一一双指针的妙用》

双指针思想

从下面序列中删除重复元素[1,2,2,2,3,3,3,5,5,7,8],重复元素只保留一个。删除之后的结果应该为[1,2,3,5,7,8]。我们可以在删除第一个2时将将其后面的元素整体向前移动一次，删除第二个2时再将其后的元素整体向前移动一次，处理后面的3和5都一样的情况，这就导致我们需要执行5次大量移动才能完成，效率太低。如果使用双指针可以方便的解决这个问题

上面这种一个在前一个在后的方式也称为快慢指针，有些场景需要从两端向中间走，这种就称为对撞型指针或者相向指针，还有一种比较少见的背向型，就是从中间向两边走。

数组轮换问题

先看题目要求，LeetCode189.给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。
例如：
输入：nums=[1,2,3,4,5,6,7],k=3
输出：[5,6,7,1,2,3,4]
解释：
向右轮转1步：[7,1,2,3,4,5,6]
向右轮转2步：[6,7,1,2,3,4,5]
向右轮转3步：[5,6,7,1,2,3,4]

方法如下：
1.首先对整个数组实行翻转，例如[1,2,3,4,5,6,7]我们先将其整体翻转成[7,6,5,4,3,2,1]。
2.从k处分隔成左右两个部分，这里就是根据k将其分成两组[7,6,5]和[4,3,2,1]。
3.最后将两个再次翻转就得到[5,6,7]和[1,2,3,4]，最终结果就是[5,6,7,1,2,3,4]

public static void rotate(int[] nums, int k) {
        k %= nums.length;
        reverse(nums, 0, nums.length - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.length - 1);
}

public static void reverse(int[] nums, int start, int end) {
        while (start < end) {
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start += 1;
            end -= 1;
        }
}