Coder

程序员

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

原题如下: 找出数组中出现次数超过一半的数,现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。 这道题在网上已经有了很多种解法,如果先排序在查找,那么n/2这个位置一定就只要找的这个数字,但是排序的复杂度已经超过O(n)了。用hash_map和一些高...

2012-06-27 00:19:04

阅读数:1111

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭