查找给定数组中唯一的非重复元素

在一个给定的数组中，可能存在多个相同的元素，但是只有一个元素是非重复的。本篇文章介绍了如何使用Python语言查找给定数组中唯一的非重复元素。

思路

如果要查找一个数组中唯一的非重复元素，我们可以使用哈希表实现。我们可以遍历整个数组，将数组中的元素作为哈希表的键，元素出现的次数作为哈希表的值。最后，我们只需要遍历一遍哈希表，找到值为1的键，就是唯一的非重复元素。

代码

下面是Python语言实现查找给定数组中唯一的非重复元素的代码：

def findUnique(arr):
    # 创建空哈希表
    d = {}
      
    # 遍历整个数组
    for i in arr:
        if i in d:
            # 如果元素已经在哈希表中，将其值加1
            d[i] += 1
        else:
            # 如果元素不在哈希表中，将其添加进去，并将值设为1
            d[i] = 1
      
    # 遍历哈希表，找到值为1的键
    for key, value in d.items():
        if value == 1:
            return key
      
    # 如果数组中没有非重复元素，返回None
    return None

测试

下面是对上述代码进行测试的代码：

arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8]
print(findUnique(arr)) # 输出9

arr = [1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 3, 4, 5, 6, 7]
print(findUnique(arr)) # 输出8

arr = [1, 2, 3, 4, 5, 6, 7, 1, 2, 3, 4, 5, 6]
print(findUnique(arr)) # 输出7

arr = [1, 1, 2, 2, 3, 3, 4, 4, 5, 5]
print(findUnique(arr)) # 输出None

结论

在本篇文章中，我们介绍了如何使用Python语言查找给定数组中唯一的非重复元素。如果数组中存在非重复元素，我们使用哈希表可以以O(n)的时间复杂度解决该问题。