[Python]找出数组中出现频率超过一半的数

本文最后更新于2014年7月19日,已超过 1 年没有更新,如果文章内容失效,还请反馈给我,谢谢!

题目

有一个乱序的数组,其中有一个数占了一半以上,请找出这个数。

三种解法:
  1. 一次遍历,筛掉两个不同的数,其剩余数组中,频率超过一半的数还是超过一半…
  2. 排序,选取中间的那个数,即是
  3. 放到MAP中,选取频率最高的那个数

Python代码如下:

参考网址:

http://outofmemory.cn/

声明: 除非注明,ixyzero.com文章均为原创,转载请以链接形式标明本文地址,谢谢!
https://ixyzero.com/blog/archives/643.html

发表评论

电子邮件地址不会被公开。 必填项已用*标注