[leetcode] Remove Duplicates from Sorted Array II

来源:互联网 发布:刘义军 知乎 编辑:程序博客网 时间:2024/04/30 00:24

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].


class Solution {public:    int removeDuplicates(int A[], int n) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        int count=0;        int k=0;        for(int i=1 ; i<n ; i++){            if(A[i]==A[i-1]){                count++;                if(count>1){                    k++;                }            }            else                count=0;            A[i-k]=A[i];        }        return n-k;    }};