[Leetcode] 169. 多数元素

169. 多数元素

来源: 169. 多数元素

1. 解题思路

因为多数元素出现次数大于 ⌊ n/2 ⌋, 所以对数组进行排序然后取位于 n/2 的那个元素

2. 代码

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        nums.sort()
        return nums[len(nums)//2]
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容