Leetcode Remove Duplicates from Sorted Array II

题目地址：https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/

题目解析：首先需要一个数组下标用于遍历数组元素；同时在遍历的过程中需要把个数大于2的数字只保留2个，也就是说需要把数组后面的元素往前移，也就是说需要维护一个数组下标，表示后面元素的插入位置；在遍历过程中需要保存当前找到的数字，和之前找到的数字，同时记录数字重复出现的次数，如果一个数字重复次数小于两次则将其直接插入到数组前面(插入索引指向的位置)，同时插入索引加1，如果大于两次了，则不插入，插入索引同样不变；一旦发现新元素则将计数器置为1。

题目解答：

public class Solution {
    public int removeDuplicates(int[] A) {
        if(A == null || A.length == 0){
            return 0;
        }
        
        int count = 1;
        int curr = A[0];
        int insertIndex = 1;
        int foundIndex = 1;
        while(foundIndex < A.length){
            if(count < 2){
                A[insertIndex++] = A[foundIndex];
                if (curr == A[foundIndex]) {
                    count++;
                }else {
                    count = 1;
                    curr = A[foundIndex];
                }
            }else {
                if (curr != A[foundIndex]){
                    A[insertIndex++] = A[foundIndex];
                    curr = A[foundIndex];
                    count = 1;
                }
            }
            foundIndex++;
        }
        return insertIndex;
    }
}