class Solution: # @param A a list of integers # @return an integer def removeDuplicates(self, A): if len(A)<=2:return len(A) slow=0 cntr=1 for fast in range(1,len(A)): if A[fast]==A[fast-1]: cntr+=1 if cntr<=2: slow+=1 A[slow]=A[fast] else: cntr=1 slow+=1 A[slow]=A[fast] return slow+1
Tuesday, September 9, 2014
Leetcode: Remove Duplicates from Sorted Array II @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment