python笔记（3）字典操作

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 是数组的大小。

参考代码https://www.cnblogs.com/grandyang/p/5454125.html

使用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