給定一個非空的整數數組,返回其中出現頻率前 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。在輸出的時候就從後往前輸出並判斷輸出的個數。