返回首页
多数元素
LeetCode Hot 100
技巧
难度:
简单
题目描述
找到数组中出现次数超过半数的元素。
解题思路
使用摩尔投票法，维护一个候选元素和计数器，最终候选元素即为多数元素。时间复杂度为 O(n)。