多数元素

LeetCode 经典 150 数组
难度: 简单

题目描述

找出数组中出现次数超过一半的元素。

解题思路

使用摩尔投票法,维护一个候选元素和计数器。遍历数组时计数器归零则更换候选元素,最后验证候选元素是否符合条件。