【数组】【删除排序数组中重复的项】

【题目要求】

    给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

【解题思路】

题目要求不能使用额外的空间，并且复杂度是O(1)，所以需要一次遍历去解决问题。

采用双指针法：一个慢指针 i，一个快指针 j。只要 j 指向的值等于 i 指向的值，就递增 j，直到不相同，将 i 加1。将 j 指向的值 赋给 i。重复此过程，直到 j 遍历完整个数组。

【算法实现】

int removeDuplicates(int* nums, int numsSize) 
{
    int i = 0;
    int j = 0;
    
    if (NULL == nums || 0 >= numsSize)
    {
        return 0;
    }
    
    i = 0;
    for(j = 0; j < numsSize; j++ )
    {
        if(nums[i] != nums[j])
        {
            i++;
            nums[i] = nums[j];
        }
    }
   
    return i+1;
}