摘要： 169. Majority Element 求超过数组个数一半的数 可以使用hash解决，时间复杂度为O(n)，但空间复杂度也为O(n) 使用投票法，时间复杂度为O(n)，空间复杂度为O(1)。 投票法就是记录出现的频次 leetcode是默认了有超过的，所以可以直接这样返回。像剑指offer上，还 阅读全文