80. Remove Duplicates from Sorted Array II

统计前后相同的计数,计数小于2的情况保存在数组中。

int removeDuplicates(int* nums, int numsSize) {
    int i = 0;
    int j;
    int n = 0;
    if(numsSize == 0)
        return 0;
    for(j = 1; j < numsSize; j++){

        if(nums[j] == nums[i]){
              n++;   
              if(n < 2)
                  nums[++i] = nums[j];
        }else{
            
            nums[++i] = nums[j];
            n = 0;
        }
    }

    return i+1;
}

···

你可能感兴趣的:(80. Remove Duplicates from Sorted Array II)