[閒聊] 每日leetcode 75 - Day8 - 5

[yam276 (史萊哲林的優等生)]

1207. Unique Number of Occurrences


題目：

計算陣列每個數字出現的次數

並判斷每個數字出現的次數是否不重複


思路：

就是 HashMap + HashSet 的特性

考特性的題目 沒啥意思


Code:

use std::collections::{HashMap, HashSet};

impl Solution {
    pub fn unique_occurrences(arr: Vec<i32>) -> bool {
        let mut hash_arr: HashMap<i32, i32> = HashMap::new();

        for num in arr{
            *hash_arr.entry(num).or_insert(0) += 1;
        }

        let mut occurrences = HashSet::new();
        for count in hash_arr.values() {
            if !occurrences.insert(count) {
                return false;
            }
        }

        true
    }
}

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.48.170 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1749541009.A.8B1.html