标签：
题目地址：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; } }
Leetcode Remove Duplicates from Sorted Array II
标签：
原文地址：http://www.cnblogs.com/xiongyuesen/p/4423713.html
