class Solution(object):
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
n=len(nums)
nums.sort()
l,r=0,n-1
mid=l+(r-l)/2
return nums[mid]
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
n=len(nums)
nums.sort()
l,r=0,n-1
mid=l+(r-l)/2
return nums[mid]