给定一个大小为
n
的数组nums
,返回其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋
的元素。
python
class Solution:
def majorityElement(self, nums: List[int]) -> int:
# 排序
nums.sort()
# 取中间的数字,即为题解答案
return nums[len(nums) // 2]