摘要：
在一个无序数组中，存在一个数，它出现的次数大于数组长度的一半。输出这个数 一、排序、遍历 二、摩尔投票法 摩尔投票算法是一种使用线性时间和常数空间查找大部分元素序列的算法。 最简单的形式就是，查找输入中重复出现超过一半以上(必须大于n/2，等于不算)的元素。如果序列中没有这种元素，算法不能检测到正确 阅读全文
摘要：
参考博客： https://www.cnblogs.com/mysky007/p/12310667.html https://www.cnblogs.com/muhe221/articles/5049474.html 阅读全文