去除重复元素算法
本文介绍了一个去除列表中重复元素的算法实现，通过快速扫描列表并慢速记录唯一位置的方式，确保列表中每个元素只出现两次。该算法适用于整数列表，并保持了元素的原始顺序。
允许重复两次，关注结果，快的n扫描列表，慢的i记录位置。
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
i = 0
for n in nums:
if i < 2 or n > nums[i-2]:
nums[i] = n
i += 1
return i
扫一扫
207
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
