python中字典操作
1.字典中键值搜索
d = {'a':1,'b':4,'c':2}
print('a' in d)#true
print('a' in d.keys())#true
在python 2中还有has_key的用法,但是Python 3中已经没有了。
2.字典中按照value排序
方法1
d = {'a':1,'b':4,'c':2}
f = sorted(d.items(),key = lambda x:x[1],reverse = True)
print(f) #[('b', 4), ('c', 2), ('a', 1)]
方法2
d = {'a':1,'b':4,'c':2}
import operator
f = sorted(d.items(),key = operator.itemgetter(1))
print(f) #[('a', 1), ('c', 2), ('b', 4)]
方法3
d = {'a':1,'b':4,'c':2}
f = zip(d.values(),d.keys())
sorted(f)
#结果是 [(1, 'a'), (2, 'c'), (4, 'b')]
注意这里zip的用法
leetcode:
给定一个非空的整数数组,返回其中出现频率前 k 高的元素。
例如,给定数组 [1,1,1,2,2,3] , 和 k = 2,返回 [1,2]。
注意:
你可以假设给定的 k 总是合理的,1 ≤ k ≤ 数组中不相同的元素的个数。
你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。
使用hash表。利用字典来操作的解法。
class Solution:
def topKFrequent(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: List[int]
"""
hashdict = {}
for i in range(len(nums)):
if nums[i] in hashdict.keys():
hashdict[nums[i]] += 1
else:
hashdict[nums[i]] = 1
f = list(zip(hashdict.values(),hashdict.keys()))
f = sorted(f, reverse = True)
res = []
for i in range(k):
res.append(f[i][1])
return res