Leetcode 1207 - Unique Number of Occurrences

題目

Problem#

給你一個陣列 n 其中 1 <= n.size() <= 1000-1000 <= n[i] <= 1000 問你陣列數字出現的次數有沒有重複,沒有重複輸出 true 反之輸出 false

e.g. [1,2,2,1,1,3] = true => 1 出現 3 次,2 出現 2 次,3 出現 1 次,出現的次數都不重複

想法#

紀錄出現次數,接著掃一次次數陣列就好

  • 時間複雜度: $\mathcal{O}(n)$
  • 空間複雜度: $\mathcal{O}(n)$

AC Code#