本文共 624 字，大约阅读时间需要 2 分钟。

LeetCode 169. 多数元素

在数组中找到出现次数超过半数的多数元素，这个问题可以通过多种方法解决。以下是一种简洁且高效的方法：

方法思路

我们可以利用排序的特性来快速找到多数元素：

这种方法的时间复杂度主要取决于排序操作，为 O(n log n)，适用于大部分实际情况。虽然不是最优的线性时间复杂度，但实现简便且效率足够高。

解决代码

from typing import Listfrom collections import Counterdef majorityElement(nums: List[int]) -> int:    n = len(nums)    counter = Counter(nums)    return max(counter, key=counter.get)

代码解释

这种方法利用哈希表的高效性，使得代码简洁且易于理解。虽然多数元素一定存在且唯一，所以上述方法无需额外处理，以确保唯一性优先考虑了所有情况。