算法题：一个数组中找到出现次数超过一半的数字，能说一下思路和复杂度吗？

Question

Accepted Answer

考察点：考察多数元素问题的算法思路、实现与复杂度分析能力。回答思路：能提出至少一种正确解法，如哈希统计、排序或摩尔投票 能说明摩尔投票的核心思想：抵消非多数元素 能准确分析时间与空间复杂度并做出权衡

考察说明