LeetCode 26 删除排序数组中的重复项目 c语言

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

方法：双指针法

算法：
数组完成排序后，我们可以放置两个指针 i 和 j，其中 i 是慢指针，而 j 是快指针。只要 nums[ i ] = nums[ j ]，我们就增加 j 以跳过重复项。

当我们遇到 nums[ j ] ！= nums[ i ] 时，跳过重复项的运行已经结束，因此我们必须把它（nums[ j ]）的值复制到 nums[ i + 1]。然后递增i，接着我们将再次重复相同的过程，直到 j到达数组的末尾为止。

int removeDuplicates(int* nums, int numsSize) {
    if (numsSize == 0) return 0;
    int i = 0;//慢指针
    int j = 1;//快指针
    //nums[i]  = nums[j], j++跳过重复项
    //nums[i] != nums[j], i++、nums[i] = nums[j]
    for (; j < numsSize; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}//题目不需要考虑数组中超出新长度后面的元素