查找数组中所有唯一元素的总和

在编程中，有时需要我们查找数组中所有唯一（不重复）的元素，并计算它们的总和。这在实际开发中经常会被用到，例如在数据处理、统计汇总等场景中。

下面，我们提供一种使用哈希表（Hash Table）的方式来实现这个功能。

思路

1. 创建一个字典（哈希表），用于存储数组中每个元素的出现次数。
2. 遍历数组中的每个元素，将其存入字典中，并更新该元素的出现次数。
3. 遍历完成后，再次遍历数组中的每个元素，查找其在字典中的出现次数，若仅出现一次，则将其累加到结果中。
4. 输出结果。

代码示例

def unique_sum(arr, K):
    d = {}
    res = 0
    for i in range(len(arr)):
        if arr[i] not in d:  # 判断该元素是否已经在字典中
            d[arr[i]] = 1   # 若不在，则将其加入字典，并设置出现次数为 1
        else:
            d[arr[i]] += 1  # 若已经在，则将其出现次数加 1
    
    for key, value in d.items():
        if value == 1:  # 判断该元素出现次数是否为 1
            res += key  # 若是，则将其加入结果中
    
    return res * K

解释

该函数的参数包括两个，分别是数组 arr 和整数 K。数组 arr 中的元素可能会有重复，我们需要查找其中所有唯一（不重复）的元素并计算它们的总和。最后将总和乘以整数 K，得到最终的结果。

首先，我们创建一个空字典 d，用于存储数组中每个元素的出现次数。然后，我们遍历数组中的每个元素，判断它是否已经在字典 d 中。如果不在，则将该元素加入字典中，并将出现次数设置为 1；如果已经在，则将该元素的出现次数加 1。

遍历完成后，我们再次遍历数组中的每个元素，并查找其在字典 d 中的出现次数。如果出现次数为 1，则将其加入结果 res 中。

最后，我们返回结果 res 乘以整数 K，即可得到最终的结果。

使用示例

arr = [1, 2, 3, 2, 4, 3, 5]
K = 2
print(unique_sum(arr, K))  # 输出 18

在这个示例中，数组 arr 中的唯一元素为 1、4 和 5，它们的和为 10。将其乘以整数 K，得到最终结果为 18。