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

更新於: 2021年5月18日

2K+ 閱讀量

開啟您的 職業生涯

透過完成課程獲得認證

立即開始
廣告