去重计数 removeDuplicates python

最新推荐文章于 2023-09-01 12:40:28 发布

linjing0504

最新推荐文章于 2023-09-01 12:40:28 发布

阅读量2k

点赞数

分类专栏：算法逻辑文章标签： python 算法

本文链接：https://blog.csdn.net/linjing0504/article/details/108218038

版权

该博客主要介绍了如何使用Python进行数据去重并计数，通过示例代码展示了具体的操作过程，最后给出了运行结果。

摘要由CSDN通过智能技术生成

分析
去重算法，这里实现4个方法。
字典，利用了创建字典键，不能有重复键的特点。list转dict转list
集合，利用了集合去重的特点。set（list）转list
排序用两种方法：1、对list排序，前后值对比，只对不相等的计数。这个方法空间复杂度O(1),符合题目要求
2、对list排序，再创建一个空的mylist，存在list且不存在mylist的值，放入mylist。空间复杂度O（n）
代码：
#使用字典方法
def removeDuplicates1(nums):
    mylist=list(dict.fromkeys(nums))#使用列表项作为键创建字典。这将自动删除任何重复项，因为词典不能有重复的键。
    return len(mylist)
#使用集合方法
def removeDuplicates2(nums):
    mylist=list(set(nums))#集合（set）是一个无序的不重复元素序列。
    return len(mylist)
#使用排序方式1
def removeDuplicates3(nums):
    nums=sorted(nums)#先对数组进行排序，然后去重计数
    j=1
    for i in range(len(nums)-1):
        if nums[i]==nums[i+1]:
            continue
        else:
            j=j+1
    return j
#使用排序方式2
def removeDuplicates4(nums):
    nums=sorted(nums)#先对数组进行排序，然后放入另外一个数组
    mylist=[]
    for i in range(len