leet347. 前K個高頻元素

題目:python 給定一個非空的整數數組,返回其中出現頻率前 k 高的元素。算法 例如,數組 給定數組 [1,1,1,2,2,3] , 和 k = 2,返回 [1,2]。函數 注意:code 你能夠假設給定的 k 老是合理的,1 ≤ k ≤ 數組中不相同的元素的個數。 你的算法的時間複雜度必須優於 O(n log n) , n 是數組的大小。 分析:排序 統計各元素出現頻次,時間複雜度O(n)
相關文章
相關標籤/搜索