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

思路一：
使用dict用來(lái)記錄數(shù)字及其出現(xiàn)的次數(shù)，然后對(duì)dict進(jìn)行排序，返回要求結(jié)果，勉強(qiáng)符合題目要求。

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

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。