【面试】写一个删除列表中重复元素的函数,要求去重后元素相对位置保持不变

发布时间:2023年12月19日
def dedup(items):

    no_dup_items = []

    seen = set()

    for item in items:

        if item not in seen:

            no_dup_items.append(item)

            seen.add(item)

    return no_dup_items

如果愿意也可以把上面的函数改造成一个生成器,代码如下所示:

def dedup(items):

    seen = set()

    for item in items:

        if item not in seen:

            yield item

            seen.add(item)

扩展:由于Python中的集合底层使用哈希存储,所以集合(这里的集合是用set()函数创建的一个空的集合,集合的特点是无序可变序列,里面的每一个元素都是唯一的)的in和not in成员运算在性能上远远优于列表,所以上面的代码我们使用了集合来保存已经出现过的元素。集合中的元素必须是hashable对象,因此上面的代码在列表元素不是hashable对象时会失效,要解决这个问题可以给函数增加一个参数,该参数可以设计为返回哈希码或hashable对象的函数。

文章来源:https://blog.csdn.net/m0_54110321/article/details/135035524
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。