返回首页
多数元素
LeetCode 经典 150
数组
难度:
简单
题目描述
找出数组中出现次数超过一半的元素。
解题思路
使用摩尔投票法,维护一个候选元素和计数器。遍历数组时计数器归零则更换候选元素,最后验证候选元素是否符合条件。