查找数组中非重复元素的总和

在开发过程中，经常会遇到需要查找数组中非重复（不同）元素的总和的情况。下面是一个简单的示例：

def sum_of_distinct_elements(arr):
    distinct_arr = list(set(arr))
    return sum(distinct_arr)

这个函数首先将原始数组arr转换为只包含不同元素的集合，然后计算集合中元素的总和。

但是，这种方法的时间复杂度为O(n)，因为它需要对整个数组进行遍历和集合转换。更好的方法是使用哈希表来统计每个元素的出现次数，然后仅使用仅出现一次的元素来计算总和。

def sum_of_distinct_elements(arr):
    freq_table = {}
    for ele in arr:
        if ele in freq_table:
            freq_table[ele] += 1
        else:
            freq_table[ele] = 1
    return sum([key for key, value in freq_table.items() if value == 1])

在这个例子中，我们首先创建一个空的哈希表freq_table，然后遍历数组arr。如果元素ele已经存在于哈希表中，我们将其计数器增加1；否则，我们将元素ele添加到哈希表并将计数器初始化为1。

一旦我们统计完arr中元素的出现次数，我们就可以使用列表解析从哈希表中提取仅出现一次的元素，并计算它们的总和。

总之，使用哈希表查找数组中非重复元素的总和是一种具有较高时间复杂度的解决方案，可以极大地提高大型数组的处理速度。