169. 多数元素

返回出现次数超过一半的元素。

难度：简单。题型：Boyer-Moore。

标签：数组、投票、高频面试

Boyer-Moore 投票：不同抵消，相同计数增。 时间复杂度 O(n)，空间复杂度 O(1)。