leetcode169 Majority Element

"""
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.
You may assume that the array is non-empty and the majority element always exist in the array.
Example 1:
Input: [3,2,3]
Output: 3
Example 2:
Input: [2,2,1,1,1,2,2]
Output: 2
"""
"""
自己的解法
"""
class Solution:
    def majorityElement(self, nums):
        import collections
        d = dict(collections.Counter(nums))
        return max(d, key=lambda k: d[k])
"""
别人的解法
"""
class Solution:
    def majorityElement(self, nums):
        return sorted(nums)[len(nums)//2]

"""
collections模块
此模块 包含了 除了dict，set，list，tuple以外的 Python中的一些特殊容器
    OrderedDict类：排序字典，是字典的子类。引入自2.7。
    namedtuple()函数：命名元组，是一个工厂函数。引入自2.6。
    Counter类：为hashable对象计数，是字典的子类。引入自2.7。
    deque：双向队列。引入自2.4。
    defaultdict：使用工厂函数创建字典，使不用考虑缺失的字典键。引入自2.5。
"""