leetcode169：求众数

思想：

先将nums通过set()函数找出各不相等的元素item,然后通过nums.count(item)计算每个item的个数并判断是否大于len(nums)/2,若大于则返回该数。

class Solution:
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        myset = set(nums)
        for item in myset:
            if nums.count(item)>(len(nums)//2):
                return item

哈哈哈哈，本来还是蛮自豪的，可以很快解决这道题。然而。。。。。。。

class Solution(object):
    def majorityElement(self, nums):
        return sorted(nums)[len(nums)/2]

大佬的思想真是一针见血