问题描述

给定一个包含重复元素的整数列表nums，我们需要移除其中的重复元素，并返回去重后的列表长度。

题目链接：. - 力扣（LeetCode）

解决方案： 我们可以使用一个额外的列表来存储不重复的元素，并通过遍历原始列表，将不重复的元素添加到额外的列表中。最后，我们将原始列表更新为额外列表的内容，并返回去重后的列表长度。

python代码

class Solution:def removeDuplicates(self, nums: List[int]) -> int:count = 0used = []for i in nums:if i not in used:used.append(i)else:count+=1nums[:] = usedreturn len(nums)

代码解析

在上述代码中，我们使用了两个变量：

used 列表用于存储不重复的元素，

count 用于计数重复元素的个数。

通过遍历原始列表 nums，我们判断每个元素是否已经存在于 used 列表中，如果不存在则将其添加到 used 列表中，否则增加 count 的值。最后，我们将原始列表 nums 更新为 used 列表的内容，并返回去重后的列表长度。

其中，

nums[:] = used

能修改nums本身数据，如果是

nums= used

则只能将nums指向used，而不会改变nums本身，类似于C语言中的传地址与传值，

以上就是解决去除重复元素问题的Python算法。希望本篇博客能对你有所帮助！