链接：169. 多数元素 - 力扣（LeetCode）

找众数，如果排序的话肯定会覆盖大于一半的数，所以2/n的位置肯定是众数

 1 class Solution(object):
 2     def majorityElement(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: int
 6         """
 7         nums.sort()
 8         length = len(nums)
 9         return nums[length/2]
10