Python中最大的唯一數字

假設我們有一個數字列表，那麼我們需要返回一個出現次數為 1 的數字，如果沒有這樣的元素，則返回 -1。因此，如果列表像 [5,2,3,6,5,2,9,6,3]，則輸出將為 9。

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

  • 我們將檢查每個元素，並將元素放入 map 中，因此如果元素不在 map 中，則建立一個新條目，否則增加該元素的值

  • 然後遍歷 map，當該值等於 1 時，返回 key。

示例（Python）

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

 線上演示

class Solution(object):
   def largestUniqueNumber(self, A):
      d = {}
      ans = -1
      for i in A:
         if i not in d:
            d[i]=1
         else:
            d[i] +=1
      for a,b in d.items():
         if b == 1:
            ans = max(a,ans)
      return ans
ob1 = Solution()
print(ob1.largestUniqueNumber([5,2,3,6,5,2,9,6,3]))

輸入

[5,2,3,6,5,2,9,6,3]

輸出

9

更新日期：2020 年 4 月 28 日

494 次瀏覽

開啟你的 職業生涯

完成課程獲取認證

開始學習
廣告