那么，很快就来到了第二题的学习。哈哈~
26. 删除有序数组中的重复项 - 力扣（LeetCode）
到了第二题，鄙人的脑子仍然是一团浆糊。比如，如何删除数据，以及如何查找重复的数据呢？这些对于一个菜菜来说，无疑是巨大的痛苦。
所以，让我们跟着思路学思想吧。
双指针
由于给定的数组是有序的 ，那么对于任意数组i<j，那么如果nums[i]=nums[j]。对于任意i<=k<=j，都有nums[i]=nums[k]=nums[j]。即相等的元素的下标一定是连续的。利用数组有序的特点，可以用双指针的方法删除重复元素。
如果数组的长度等于0，则数组不包含任何元素，返回0。如果数组nums的长度大于0，数组中至少有一个元素，删除重复元素之后也至少有一个元素。因此nums[0]维持现状即可，从nums[1]开始删除重复元素。定义两个指针：一个快指针和一个慢指针，快指针表示遍历数组到达的下标位置。慢指针表示下一个不同元素要填入的下标的位置。初始时两个指针都指向下标1。
一开始fast指针先走，如果fast等于前一个fast，那么fast继续向前走，如果fast不等于slow，那么把fast里面的值赋值给slow，slow再继续往前走。当fast走到末位时，越界访问，遍历结束。
int removeDuplicates(int* nums, int numsSize) { if(numsSize==0) { return 0; } int fast=1,slow=1; while(fast<numsSize) { if(nums[fast]!=nums[fast-1])//如果后一个fast不等于前一个fast,说明此时没有重复的元素 { nums[slow]=nums[fast];//那么把fast的值赋值给slow，并且把slow往前移动 ++slow; } ++fast;//如果有重复的元素，fast继续往后走，而slow不用移动 } return slow;//新数组的长度即为slow指向的位置，fast已经越界 }
时间复杂度：O(n)，其中 n是数组的长度。快指针和慢指针最多各移动 n次。
空间复杂度：O(1)。只需要使用常数的额外空间。
关于快慢指针就到这里了，我们下题再见！
