LeetCode如何統(tǒng)計(jì)數(shù)組中每個(gè)數(shù)的出現(xiàn)次數(shù)

發(fā)布時(shí)間：2021-12-15 14:51:43 來源：億速云閱讀：135 作者：小新欄目：大數(shù)據(jù)

這篇文章主要為大家展示了“LeetCode如何統(tǒng)計(jì)數(shù)組中每個(gè)數(shù)的出現(xiàn)次數(shù)”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“LeetCode如何統(tǒng)計(jì)數(shù)組中每個(gè)數(shù)的出現(xiàn)次數(shù)”這篇文章吧。

0x01,問題簡(jiǎn)述

給你一個(gè)整數(shù)數(shù)組 arr，請(qǐng)你幫忙統(tǒng)計(jì)數(shù)組中每個(gè)數(shù)的出現(xiàn)次數(shù)。

如果每個(gè)數(shù)的出現(xiàn)次數(shù)都是獨(dú)一無二的，就返回 true；否則返回 false。

0x02,示例

示例 1：
輸入：arr = [1,2,2,1,1,3]輸出：true解釋：在該數(shù)組中，1 出現(xiàn)了 3 次，2 出現(xiàn)了 2 次，3 只出現(xiàn)了 1 次。沒有兩個(gè)數(shù)的出現(xiàn)次數(shù)相同。示例 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

0x03，題解思路

使用鍵值對(duì)集合HashMap，集合HashSet來解決

0x04，題解程序

import java.util.Collection;import java.util.HashMap;import java.util.HashSet;
public class UniqueOccurrencesTest {    public static void main(String[] args) {        int[] arr = {1, 2, 2, 1, 1, 3};        boolean uniqueOccurences = uniqueOccurences(arr);        System.out.println("uniqueOccurences = " + uniqueOccurences);    }
    public static boolean uniqueOccurences(int[] arr) {        int length = arr.length;        HashMap<Integer, Integer> hashMap = new HashMap<>(length);        for (int num : arr        ) {            hashMap.put(num, hashMap.getOrDefault(num, 0) + 1);        }        Collection<Integer> values = hashMap.values();        HashSet<Integer> hashSet = new HashSet<>();        hashSet.addAll(values);        return hashSet.size() == values.size();    }}

0x05，題解程序圖片版

LeetCode如何統(tǒng)計(jì)數(shù)組中每個(gè)數(shù)的出現(xiàn)次數(shù)

以上是“LeetCode如何統(tǒng)計(jì)數(shù)組中每個(gè)數(shù)的出現(xiàn)次數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

LeetCode如何統(tǒng)計(jì)數(shù)組中每個(gè)數(shù)的出現(xiàn)次數(shù)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽