給定一個非空的整數數組，要求返回k個最常見的元素，即返回k個高頻整數。題目要求時間復雜度要優于O(n logn)，那也就是不能直接對數組排序然后返回前k個不等的整數。

思路一：
使用dict用來記錄數字及其出現的次數，然后對dict進行排序，返回要求結果，勉強符合題目要求。

class Solution(object):def topKFrequent(self, nums, k):""":type nums: List[int]:type k: int:rtype: List[int]"""res = []dic = {}for i in nums:dic[i] = dic[i]+1 if i in dic else 1dic_sorted = sorted(dic.items(), key=lambda d:d[1], reverse=True) #從高到低排序 for j in range(k):res.append(dic_sorted[j][0])return res

• 相關知識點：
  o. 字典排序：以values為條件，對items進行從高到低（reverse=True）的排序。
  dic_sorted = sorted(dic.items(), key=lambda d:d[1], reverse=True)

總結

以上是生活随笔為你收集整理的34/100. Top K Frequent Elements的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。