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
廣告
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP