编写一个函数找出数组中的多数元素。多数元素指出现次数大于数组长度一半的元素，假设数组非空且多数元素总是存在。请给出算法并分析时间复杂度与空间复杂度。

Question

Accepted Answer

考察点：考察多数元素问题的最优算法设计与复杂度分析。回答思路：说明多数元素的定义与假设前提 给出至少一种正确解法并实现 分析时间复杂度与空间复杂度 能提及摩尔投票等优化思路

考察说明