删除排序数组中的重复数字 II

跟进“删除重复数字”：

如果可以允许出现两次重复将如何处理？

样例

给出数组A =[1,1,1,2,2,3]，你的函数应该返回长度5，此时A=[1,1,2,2,3]。

解题思路：基本思路和上一道题的删除排序数组中的重复数字差不多，不过需要一个额外的变量time来标记出现的次数。

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
        int len = nums.length;
        int count=0;
        int sum=1;
        if(len==0) return 0;
        if(len<3)  return len;
        int time = 1 ;
         for(int i=1;i<len;i++){
            if(nums[count]!=nums[i]){
                count++;
                nums[count]=nums[i];
                time = 1;
            }else if(nums[count]==nums[i]){
                if(time<2){
                    count++;
                    time++;
                    nums[count]=nums[i];
                }
            }
        }
        return count+1;
    }
}