关闭

一道算法题:找出数组中出现次数超过一半的数

原题如下: 找出数组中出现次数超过一半的数,现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。 这道题在网上已经有了很多种解法,如果先排序在查找,那么n/2这个位置一定就只要找的这个数字,但是排序的复杂度已经超过O(n)了。用hash_map和一些高空间占用的算法就不说了,现在说另一个思路,是利用这个数出现次数超过一半这个特性。 虽然也看到...
阅读(1047) 评论(0)
    个人资料
    • 访问:41564次
    • 积分:727
    • 等级:
    • 排名:千里之外
    • 原创:33篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条
    文章分类
    最新评论
    推荐链接