快慢指针运用的多个实例

简单介绍

有2个快慢不同的指针，快指针在慢指针之前，走得比慢指针多几步。

运用示例

数组中的运用

1、删除数组中重复的元素

题目

现在有一已排列好的数组（有重复数字），去除数组中的重复元素，只保留一个重复的元素，并且返回新的数组长度。

思路

1. 用慢指针记录第一个数字，用快指针判断下一个数字是否与慢指针所指向的数字相同，若相同，则慢指针继续下移。
2. 直到遇到与慢指针不同的数字，将慢指针下移1位，并将慢指针赋上快指针所指向的值。
3. 继续快指针下移，找到与慢指针不同值的数字，重复操作。

代码

int removeDuplicates(int* nums, int numsSize){
   
	//要注意这种情况
    if (numsSize == 0) {
   
        return 0;
    }
    int slow = 1;
    for (int fast