leetcode 26. Remove Duplicates from Sorted Array

C

首先考虑错误情况，如长度为0时应return 0。此题分新数组区和待处理区，当前元素和前一个元素相同时，直接处理下一个元素，不同时，将元素赋值到新数组区最后（即j下标所指位置。)
双指针，快指针为i，慢指针为j,不相同的数据将会替换前面相同的数据。[1,1,2]替换[1,2]

1.
int removeDuplicates(int* nums, int numsSize){
    int i = 1,j = 1;
    if(numsSize ==0)
        return 0;
    while(i < numsSize)
    {
        if(nums[i] == nums[i-1])
        {
            i++;
        }
        else
        {
            nums[j]  = nums[i];
            i++;
            j++;
        }
    }
    return j;
}

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