目錄
一、題目要求
二、解題思路
三、**
給你乙個整數陣列 arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回 true;否則返回 false。
示例 1:輸入:arr = [1,2,2,1,1,3]
輸出:true
解釋:在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的出現次數相同。
示例 2:輸入:arr = [1,2]
輸出:false
示例 3:輸入:arr = [-3,0,1,-3,1,1,1,-3,10,0]
輸出:true
1 <= arr.length <= 1000
-1000 <= arr[i] <= 1000
利用dict儲存每個數字出現的個數,然後再用list進行儲存,如果去重後的list與原list一致,則表示沒有重複次數的元素。
class solution:
def uniqueoccurrences(self, arr: list) -> bool:
dict = {}
counts =
for num in arr:
if num in dict:
dict[num] += 1
else:
dict[num] = 1
for i in dict:
if len(counts) == len(set(counts)):
return true
return false
if __name__ == '__main__':
arr = [1, 2, 2, 1, 1, 3]
s = solution()
ans = s.uniqueoccurrences(arr)
print(ans)
LeetCode1207 獨一無二的出現次數
1207.獨一無二的出現次數 給你乙個整數陣列 arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回 true 否則返回 false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現...
LeetCode 1207 獨一無二的出現次數
給你乙個整數陣列arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回true 否則返回false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的出現次數相同...
leetcode1207 獨一無二的出現次數
給你乙個整數陣列 arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回 true 否則返回 false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的出現次...