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)$