1207 獨一無二的出現次數 簡單

2022-01-18 08:27:29 字數 1373 閱讀 1408

題目**於力扣(leetcode)

目錄三、**實現

四、執行用時

五、部分測試用例

1207. 獨一無二的出現次數

遍歷 arr 陣列,用雜湊表記錄下每個陣列元素出現的次數

遍歷雜湊表,通過map.containsvalue()方法判斷雜湊表中的值是否存在重複

判斷前,需要將本次遍歷的值修改為 0

遍歷 arr 陣列,用雜湊表記錄下每個陣列元素出現的次數

記錄下雜湊表中值的個數 size

通過new hashset<>(map.values())來建立 set 集合

因 set 集合自帶去重效果,最後判斷 set 集合的元素個數與 size 是否相等

相等即說明各陣列元素出現的次數均不相同

public static boolean uniqueoccurrences(int arr) 

setset = map.keyset();

for (integer i : set)

}return true;

}

public static boolean uniqueoccurrences(int arr) 

int size = map.values().size();

int setsize = new hashset<>(map.values()).size(); // set集合去重

1207 獨一無二的出現次數

給你乙個整數陣列 arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回 true 否則返回 false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的出現次...

1207 獨一無二的出現次數

給你乙個整數陣列 arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回 true 否則返回 false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的出現次...

雜湊 簡單 1207 獨一無二的出現次數

題目 給你乙個整數陣列 arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回 true 否則返回 false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的...