leetcode题目：删除有序数组中的重复项（C语言）

题目如下：

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

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

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

这本质是一道数学题目。这里直接上代码和解题思路分析：

int removeDuplicates(int* nums, int numsSize) {
    int i=0;
    int count=0;//计数相同点的数量
    for(int i=0;i<numsSize-1;i++)
    {
        if(nums[i]==nums[i+1])
        {
            count++;
        }
        nums[i-count+1]=nums[i+1];
        //分析：首先看等号左边，这里的关键在于如果出现了两个相同点，
        //则j会+1，从而抵消i+1，使得i-count+1仍然位于上一个位置不变
        //然后将相同结点的最后一个结点放入i-count+1中
        //以case2为例：
        //            nums:0 0 1 1 1 2 2 3 3 4
        //              i :0 1 2 3 4 5 6 7 8 9
        //       i-count+1:1 1 2 2 3 3 4 4 5 ^
        //             i+1:0 1 1 1 2 2 3 3 4 ^  ,也就是nums[i-count+1]的数值
    }
    //最后更新numsSize并返回
    numsSize-=count;
    return numsSize;
}