题目:80. Remove Duplicates from Sorted Array II
题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/
从给定的有序数组中移除重复元素,每个元素最多可以出现两次。
Python:
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
length=len(nums)
if length<3:
return length
cur,cnt = 0,1
for i in range(1,length):
if nums[i]==nums[cur]:
if cnt<2:
cur+=1
cnt+=1
nums[cur]=nums[i]
continue
else:
continue
else:
cur+=1
nums[cur]=nums[i]
cnt=1
return cur+1