灵光一现--寻找主元素
寻找主元素寻找主元素主元素的定义
寻找主元素
直接寻找
改进
排序后寻找
灵光一现
补充主元素的定义:
如果一个数组A[1..n]中超过半数的元素都相同时,该数组被称为含有主元素。
寻找主元素
那么如何寻找一个数组的主元素么?
直接寻找虽然这是个笨方法,但笨方法也有他的好处:好懂,易写.定义不是说了么,数量超过一半的数就是主元素,那么我们统计每个数出现的次数不就好了.代码略这个算法的时间效率为O
原创
2015-03-30 19:42:02 ·
744 阅读 ·
0 评论