1.4 面试经典150题 - 多数元素

原创已于 2024-01-15 22:27:22 修改 · 499 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2024-01-14 00:52:56 首次发布

随便写写专栏收录该内容

11 篇文章

订阅专栏

文章介绍了一个简单的算法，通过在给定整数数组`nums`中进行排序并找到中间元素来确定多数元素，该元素在数组中出现次数大于数组长度的一半。

多数元素

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        # 排序
        nums.sort()
        # 取中间的数字，即为题解答案
        return nums[len(nums) // 2]