【leetcode 数组】Remove Duplicates from Sorted Array II

题目：

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

Hide Tags

 Array Two Pointers

分析：

与上一篇Remove Duplicates from Sorted Array不同，题目要求允许每个数最多重复两次，则可以设置一个标志位flag用于标记

代码参考：

class Solution {public:    int removeDuplicates(int A[], int n) {        if(n==0)  return 0;        int flag=1;      //标记变量，表示重复的个数        int index=0;        for(int i=1;i<n;i++)        {        if(A[index]==A[i] && flag==1)                   { A[++index]=A[i];  flag=2;}        else if(A[index]!=A[i])          { A[++index]=A[i];  flag=1;}        }        return index+1;    //下标加1  表个数    }};