[leetcode]#169. Majority Element

• 题目翻译
  给定一个大小为n的数组，找到其中的“多数元素”。多数元素指的是出现次数超过 ⌊ n/2 ⌋ 次的元素。
  假定数组非空，且给定的数组中一定存在多数元素。

• 思路方法
  （Sort）先对数组进行排序，因为多数元素一定存在，且个数超过总个数的一半，那么排序后最中间的那个元素一定是多数元素。

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        return nums[len(nums)/2]

• 上述方法是比较简单的一种，网上还有很多，参考博客