26. 删除有序数组中的重复项--数组--初级算法

链接：26. 删除有序数组中的重复项 - 力扣（LeetCode）

题目描述        

        给你一个升序排列的数组 nums ，请你 原地 删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k 。

示例 ：

• 输入：nums = [0,0,1,1,1,2,2,3,3,4]
• 输出：5, nums = [0,1,2,3,4]
• 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

---

思路提示

        首先，给定一个有序数组并且只能在原地修改数组nums，不能创建新的数组空间。在遍历数组的同时要判断是否为相同元素，一边在对比发现不同元素时修改数组元素，那么我们可以考虑双指针法的快慢指针了，定义slow和fast作为指针，初始化时指针slow指向数组的起始位置（nums[0]），指针fast指向指针slow的后一个位置（nums[1]）。随着指针fast不断向后移动，将指针fast指向的元素与指针slow指向的元素进行比较：

• 如果nums[fast] ≠ nums[slow]，那么nums[slow + 1] = nums[fast]；
• 如果nums[fast] = nums[slow]，那么指针fast继续向后查找；

图形表示：

代码实现

int removeDuplicates(int* nums, int numsSize){
    if(numsSize==0){
        return 0;
    }
    int slow=0,fast=1;
    while(fast<numsSize){
        if(nums[fast]!=nums[slow]){//遇见不同的数则复制到慢指针的下一位置
            slow+=1;
            nums[slow]=nums[fast];
        }
        fast+=1;//快指针继续向后遍历 
    }
    return slow+1;

}