不进腾讯不改名

摘要： 问题 面试中经常会遇到这样的问题，给定一个数组，找出该数组中出现次数大于一半的数字，并且返回。 实现办法 摩尔投票法，每次从序列里选择两个不同的数字删除掉（可以理解为抵消），最后剩下一个数字或者相同的数字就是出现次数大于一半的那一个。其实大致就能理解为，一直在删除、删除、删除直到不能删除为止，就是我 阅读全文