删除重排
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
i = 0
while i < len(nums) - 1:
if nums[i] == nums[i + 1]:
nums.pop(i)
else:
i += 1
return len(nums)
快慢指针
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if not nums:
return 0
slow, fast = 0, 1
length = len(nums)
while fast < length:
if nums[fast] != nums[fast - 1]:
slow += 1
nums[slow] = nums[fast]
fast += 1
return slow + 1
总结
1、方法一思路是顺序读取列表内容,每次删除重复元素后,将后续元素前移一位,然后继续顺序读取。由于python特性所以代码简洁,但是由于嵌套循环,时间效率很低。
2、方法二使用双指针,快指针用于判断新元素和结束条件,慢指针用来更改列表内容。由于原题要求,只需要更改列表值,不要求删除后续重复元素,所以只需要将前n项更改为不重复元素即可。