#coding=utf-8
# 解题思路： 关键点：变量逻辑状态的定义 20190302 找工作期间
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if not nums:
return None
k = 0
value = nums[0]
count = 1
for i in range(1,len(nums)):
if count < 2:
if nums[i] == value:
count += 1
k += 1
nums[k] = nums[i]
else:
k += 1
nums[k] = nums[i]
value = nums[k]
count = 1
else:
if nums[i] != value:
k += 1
nums[k] = nums[i]
value = nums[k]
count = 1
return k+1
nums = [1,1,1,2,2,3]
nums2 = [0,0,1,1,1,1,2,3,3]
# [0,0,1,1,2,1,2]
# [0,0,1,1,2,3,3]
s = Solution()
n1 =s.removeDuplicates(nums2)
print n1
print nums2
