Leetcode: Remove Duplicates from Sorted Array II

来源:互联网 发布:java当前时间加24小时 编辑:程序博客网 时间:2024/04/29 23:39

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].


int removeDuplicates(int A[], int n) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        if(n<=2 || A==NULL)return n;int res = 1;int pre = A[0];bool twice = false;for(int i=1;i<n;i++){if(A[i]==pre && twice)continue;else if(A[i]==pre){A[res] = A[i];res++;twice=true;}else{A[res]=A[i];res++;pre = A[i];twice = false;}}return res;    }





原创粉丝点击