Python程序：查找唯一元素的和

假设我们有一个数组 nums，其中包含一些重复元素和一些唯一元素。我们需要找到 nums 中所有唯一元素的总和。

因此，如果输入类似于 nums = [5,2,1,5,3,1,3,8]，则输出将为 10，因为唯一的元素只有 8 和 2，所以它们的和为 10。

为了解决这个问题，我们将遵循以下步骤：

• count := 一个字典，保存所有唯一元素及其频率

• ans := 0

• 对于 nums 中的每个索引 i 和值 v，执行以下操作：

  • 如果 count[v] 等于 1，则

    • ans := ans + v

• 返回 ans

示例（Python）

让我们看看以下实现，以便更好地理解：

 在线演示

from collections import Counter
def solve(nums):
   count = Counter(nums)
   ans = 0
   for index,value in enumerate(nums):
      if count[value]==1:
         ans+=value
   return ans

nums = [5,2,1,5,3,1,3,8]
print(solve(nums))

输入

[5,2,1,5,3,1,3,8]

输出

10

Arnab Chakraborty

更新于: 2021年5月18日

2K+ 阅读量

开启您的 职业生涯

通过完成课程获得认证

立即开始