数组双指针之快慢指针

1.删除有序数组中的重复项

leetcode26题
要求：给你⼀个有序数组 nums，请你原地删除重复出现的元素，使每个元素只出现⼀次，返回删除后数组的新⻓度。

不要使⽤额外的数组空间，你必须在原地修改输⼊数组并在使⽤ O(1) 额外空间的条件下完成。

基本思路：让慢指针 slow ⾛在后⾯，快指针 fast ⾛在前⾯探路，找到⼀个不重复的元素就告诉 slow 并让 slow前进⼀步。这样当 fast 指针遍历完整个数组 nums 后，nums[0..slow] 就是不重复元素。

```Java
public static int removeDuplicates(int[] nums){
        if(nums.length==0){
            return 0;
        }
        int slow=0,fast=0;//定义快慢指针
        while(fast<nums.length){
            if(nums[fast]!=nums[slow]){
                slow++;
                nums[slow]=nums[fast];
            }
            fast++;
        }
        return slow+1;
    }
```

2.移除元素

leetcode27题
要求：给你⼀个数组 nums 和⼀个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新⻓度。

你必须仅使⽤ O(1) 额外空间并原地修改输⼊数组。元素的顺序可以改变，你不需要考虑数组中超出新⻓度后⾯的元素。

基本思路：与第1题类似，如果 fast 遇到需要去除的元素，则直接跳过，否则就告诉 slow 指针，并让 slow 前进⼀步。

```Java
public static int removeElement(int[] nums,int val){
        if(nums.length==0){
            return 0;
        }
        int slow=0,fast=0;//定义快慢指针
        while(fast<nums.length){
            if(nums[fast]!=val){
                nums[slow]=nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
```

3.移除0

leetcode283题
要求：给定⼀个数组 nums，编写⼀个函数将所有 0 移动到数组的末尾，必须在原数组上操作，同时保持⾮零元素的相对顺序。

基本思路：可以复制第2题的代码，先移除所有的0，然后把数组索引大于等于slow的数都设置为0。
 

```Java
public static void moveZeroes(int[] nums){
        int slow=removeElement(nums,0);
        //将slow后面的元素全部设置为0
        for(int i=slow;i<nums.length;i++){
            nums[i]=0;
        }
    }
```