【leetcode】【40%】【M】Remove Duplicates from Sorted Array II

What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1122 and 3. It doesn't matter what you leave beyond the new length.

Subscribe to see which companies asked this question

class Solution(object):
def removeDuplicates(self, nums):

l = len(nums)
if l <= 2:
return l
index = 0
i = 0
while i<l:
if i+1<l and nums[i] != nums[i + 1]:
nums[index] = nums[i]
index += 1
i += 1
continue
elif i+1 == l:
nums[index] = nums[i]
index += 1
return index
else:
temp = nums[i]
if index >= l-1:
nums[index] = temp
return l
else:
nums[index],nums[index+1] = temp,temp
i += 2
index += 2
if index > l-1:
return l
while i < l and nums[i] == temp:
i += 1

#print index,i,nums
#print nums
return index

"""
:type nums: List[int]
:rtype: int
"""



• 本文已收录于以下专栏：

Remove Duplicates from Sorted Array II -- LeetCode

• linhuanmars
• 2014年04月23日 08:39
• 10713

[LeetCode]80.Remove Duplicates from Sorted Array II

【题目】 Remove Duplicates from Sorted Array II  Total Accepted: 4460 Total Submissions: 15040My Sub...
• SunnyYoona
• 2014年01月15日 09:51
• 1758

Remove Duplicates from Sorted Array -- LeetCode

• linhuanmars
• 2014年02月27日 05:12
• 10933

Remove Duplicates from Sorted Array [python解]

• 2017年07月24日 19:18
• 278

LeetCode:Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
• fytain
• 2013年09月02日 20:42
• 2761

LeetCode 26 — Remove Duplicates from Sorted Array（C++ Java Python）

• dragon_dream
• 2014年02月23日 15:12
• 3859

LeetCode(80) Remove Duplicates From Sorted Array II

• feliciafay
• 2015年01月11日 03:55
• 1304

leetcode：82. Remove Duplicates from Sorted List II（Java）解答

• u012975705
• 2015年12月27日 00:18
• 1369

26. Remove Duplicates from Sorted Array (python)

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
• qq_28119401
• 2016年10月30日 15:58
• 712

Leetcode[26]-Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
• Dream_angel_Z
• 2015年06月09日 10:22
• 861

举报原因： 您举报文章：【leetcode】【40%】【M】Remove Duplicates from Sorted Array II 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)