给定一个整数数组，请找出其中出现次数超过一半的元素。假定该元素一定存在。

Question

Accepted Answer

考察点：考察摩尔投票或哈希计数等多数元素算法的实现与复杂度分析。回答思路：能阐述摩尔投票算法的思路和正确性 能正确编码并处理边界情况 能说明时间复杂度和空间复杂度 如有余力可讨论不保证存在时的验证步骤

考察说明