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

题目连接

http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/

题目大意

跟进“删除重复数字”：

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

算法思想

因为数组中元素已经排好顺序的，直接遍历比较有几个是相同的，如果大于2个就直接把两个的存到一个数组中，最后返回数组的大小即可。

代码实现

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
		int index = 0;
		for (int i = 0;i<n;i++) {
			if (i > 0 && i<n-1 && nums[i] == nums[i-1] && nums[i] == nums[i+1]) {
				continue;
			} else {
				nums[index++] = nums[i];
			}
		}
		return index;
    }
}