使用 Python 查詢唯一齣現一次的元素的程式

假如我們有一個名為“nums”的數字列表，其中每個值出現三次，但有一個值只出現一次。我們需要找到這個唯一的值。我們必須在常量空間內解決這個問題。

因此，如果輸入類似 nums = [3, 3, 3, 8, 4, 4, 4]，那麼輸出將為 8

為了解決這個問題，我們將遵循以下步驟 -

• m := 一個具有不同值及其頻率的地圖

• 返回頻率最少的值

讓我們看看以下實現以獲得更好的理解 -

示例

 現場演示

from collections import Counter
class Solution:
   def solve(self, nums):
      nums = Counter(nums)
      return min(nums, key=nums.get)
ob = Solution()
nums = [3, 3, 3, 8, 4, 4, 4]
print(ob.solve(nums))

輸入

[3, 3, 3, 8, 4, 4, 4]

輸出

8

Arnab Chakraborty

更新於：2020 年 10 月 10 日

364 次瀏覽

開啟你的職業

完成課程並獲得認證

開始