找出数组中不重复的数-python

最新推荐文章于 2025-10-06 20:05:31 发布

原创最新推荐文章于 2025-10-06 20:05:31 发布 · 1w 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#python #编程

python 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了两种算法来找出数组中唯一的非重复元素：一种适用于数组中只有一个唯一元素的情况，通过异或操作实现；另一种适用于有多个唯一元素的情况，通过哈希映射计数并筛选出计数为1的元素。

1.数组中不重复的数只有一个，初始值为0，然后直接遍历数组，让每个值与初始值进行异或，得出的最终值就是要找的结果：

# Your Code Here
    single = 0
    for v in data:
        single=single^v
    return single
# End Your Code

2.数组中不重复的数大于一个，则可以遍历一次数组，使用一个map记录数与数出现的次数；接着，再遍历一次map，找出次数为1的数，即为我们要找的数：

# Your Code Here
    single = 0
    Map = {}
    for i in range(len(data)):
        if data[i] in Map:
            Map[data[i]] += 1
        else:
            Map[data[i]] = 1
    for key in Map:
        if Map[key] == 1:
            single = key
            break
    return single
# End Your Code