Leetcode每日刷题之删除有序数组中的重复元素

1.代码展示

int removeDuplicates(int* nums, int numsSize) 
{
    if(numsSize == 0)
    {
        return 0;
    }
    int fast = 1;
    int slow = 1;
    while(fast < numsSize)
    {
        if(nums[fast] != nums[fast - 1])
        {
            nums[slow] = nums[fast];
            slow++;
        }
        fast++;
    }  
    return slow;
}

---

2.思路解析

创建两个变量分别为 fast 和 slow，利用 fast 判断是否有重复元素，将唯一元素保存于由 slow 做下标的数组中，最后返回 slow 的值，该值就是唯一元素的个数。