Leetcode_80_Remove Duplicates from Sorted Array II

题目：
Follow up for “Remove Duplicates”:
What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn’t matter what you leave beyond the new length.

大概意思：有一个有序的数组nums, 经过处理之后数组中最多不会有三个重复的元素。返回值是新数组的长度。

思路
1.设置两个指针i,end. i指向的是数组的头。end指向数组的尾巴。
2.看看nums[i+2]是不是等于i，如果是的话（明显这个元素的个数大于两个）删除并且end–。如果不是i继续往前走。
3.返回是end+1
如图所示：
太简单，不用画图。
代码如下

    public int removeDuplicates(int[] nums) {
        if(nums.length==0)
            return 0;
        int i=0;
        int end=nums.length-1;
        while ((i+2)<=end){ //注意这个越界问题
            if(nums[i]==nums[i+2]){
                removeEle(nums,i+2);//把i+2给删除掉
                end--;//维护一下数组的长度
            }else {
                i++;//如果这个元素个数不大于3
            }
        }
        return end+1;
    }
    public void removeEle(int []nums,int index){
        for(int i=index;i<nums.length-1;i++){
            nums[i]=nums[i+1];
        }
    }

分析：这里使用了数组删除的操作比较费时间，不过整理来看思路比较简单。leetcode测试时间还是很快的。