給定一個非空的整數數組,返回其中出現頻率前 k 高的元素

給定一個非空的整數數組,返回其中出現頻率前 k 高的元素。

示例 1:

輸入: nums = [1,1,1,2,2,3], k = 2
輸出: [1,2]
示例 2:

輸入: nums = [1], k = 1
輸出: [1]
說明:

你可以假設給定的 k 總是合理的,且 1 ≤ k ≤ 數組中不相同的元素的個數。
你的算法的時間複雜度必須優於 O(n log n) , n 是數組的大小。
————————————————
解答
這篇文章的解法的意思就是有多少數字就生成幾個桶,在桶裏面存的是對應這個次數的數字的列表。比如2和5出現了三次,那第三個桶裏面就裝了2,5。在輸出的時候就從後往前輸出並判斷輸出的個數。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章