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

1. 题目：

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

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

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

2. 示例：

示例 1：

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]

示例 2：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 

3. 解题思路及方法

        首先看题干，非严格递增说明在元素递增中，有的元素可能不止一位，现在要求每个元素出现一遍，并且返回元素个数，这时可以使用快慢双指针进行检索删除，先排除numSize为空的情况，之后快慢指针由第二个元素开始出发，快指针每次循环地址加1向后索引，边界为小于numSize，当快指针指向元素与上一个元素不同时，说明此时指向递增元素，将该元素赋值给慢指针，慢指针向前走一步，继续等待快指针检索到递增元素，当检索完毕，慢指针的索引就是该数组中不重复元素的个数。代码分析如下。

int removeDuplicates(int* nums, int numsSize) {
   if(numsSize==0) return 0;
    int fast=1;    //快指针，用于检索数组
    int slow=1;    //慢指针，用于存放非重复的值
    while(fast<numsSize)    //遍历numsSize-1次，
    {
        if(nums[fast]!=nums[fast-1])    //如果fast的值和上一个不同，说明检索到了新的值
            {
                nums[slow]=nums[fast];    //此时将值赋值给慢指针指向的数组位置
                slow++;                    //慢指针指向下一个位置
            }
        fast++;                        //每次循环fast向后走一步
    }
    return slow;                    //最终返回的slow即是元素个数
}