LeetCode-347. 前K個高頻元素

347. 前K個高頻元素 【題目】： 【代碼】：桶排序 統計出數組中元素的頻次，存入map中。 設置若干個桶，每個桶存儲出現頻率相同的數，桶的下標表示數出現的頻率，即出現頻次爲 i 的元素存放在第 i 個桶。 把數都放到桶之後，從後向前遍歷桶，最先得到的 k 個數就是出現頻率最多的的 k 個數。 時間複雜度：O(n)，其中 nn 表示數組的長度。 空間複雜度：O(n) 效果： 另外，【LeetCo

>>阅读原文<<