[leetcode](Remove Duplicates from Sorted Array II C语言实现)

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].
题意：把数组中重复数值个数大于2个的数值删除掉。
解题思路：循环遍历整个数组，当判断重复数为m，并m>2时，把后面的数组向前移动n-2位。

实现C代码如下：

/** * 解题思路：判断重复的个数，当大于2个值的个数为i时，让后面的数往前面移动i-2位，并重新让n=i-2 */int removeDuplicates(int A[], int n) {    int i,j,m,x;    for(i = 0; i< n-1; i++){        if(A[i] == A[i+1]){            i++;            j = i;//存储临时变量，用于后面i是否大于j的判断            while(i < n-1 && A[i] == A[i+1]){                i++;            }            x=i;            for(m=j+1;j<i && i<n-1;m++){//若i>j说明，重复个数大于2个，并把后面的数往前面移动x-j个位置                A[m] = A[i+1];i++;            }            n=n-(x-j);//重新调整n的大小            i = j;//重新调整i的值        }    }    return n;}