80 Remove Duplicates from Sorted Array ii
public int removeDuplicates(int[] A) { if(A==null || A.length==0) return 0; int idx = 0; int count = 0; for(int i=0;i<A.length;i++) { if(i>0 && A[i]==A[i-1]) { count++; if(count>=2) continue; } else { count = 1; } A[idx++]=A[i]; } return idx; }
与remove duplicates from sorted array i相似,本题维持一个count, >=2时候就跳过。