算法案例 -- 在数组中找数量最多的数

问题描述：

数组(n个元素)中有一个数出现的次数 >= n/2，找出这个数。

（假设：数组不为空，并且一定有出现频率）

注意：

• 主要考虑有很多数据需要处理的时候的情况。（时间效率应高）
• 时间效率高，一方面体现为 代码中  for循环要尽量的少  + 不能脱离目标 。
  

下面这种做法是非常循规蹈矩的做法。

• 此种方法就是按照常规的思路，一步一步进行统计。
• 然后看统计的结果是否能够达到自己想要的结果。（统计元素重复个数 是否  >=  n/2）
• 而统计的话，就必然会用到比较。【 统计的结果 建立在 比较的基础之上 】（比较必不可少ÿ