LeetCode多数元素（Python）——哈希表、投票法

题目

解题思路

哈希法：

这里两次用到字典的get方法，第一个get(num, 0) ：

第二个max(nums_dict, key=nums_dict.get)，首先遍历可迭代对象nums_dict，然后把返回值作为参数传递给key对应的函数nums_dict.get，将函数的执行结果传给key，返回最大的key值。

执行结果为：

看了官方题解之后，使用了投票法，主要就是一个互相抵消的思想：

执行结果为：