Remove Duplicates from Sorted Array II

来源:互联网 发布:aim聊天软件 编辑:程序博客网 时间:2024/06/05 17:28
/*2017.10.7//LeedCode : Remove Duplicates from Sorted Array II 需要一个计数器,如果重复次数小于2,就把这个元素放到新数组里.*/int removeDuplicates(int* nums, int numsSize) {        int k = 0, i, cnt = 1;;    if(numsSize == 0)        return numsSize;        for(i = 1; i < numsSize; i++){        if(nums[k] == nums[i]){            cnt++;            if(cnt == 2)                nums[++k] = nums[i];                    }else{            cnt = 1;            nums[++k] = nums[i];        }    }        return k+1;}
原题链接
原创粉丝点击