2016年4月15日
求数组中出现次数超过一半的数字
摘要： 题目描述：数组中有一个数字的个数超过数组长度的一半，请找出这个数字。例如一个长度为9的数组{1， 2， 3， 2， 2， 2， 5， 4， 2}中数字2出现了两次，所以输出2. 算法描述： 解决这道题有几种方法。 （1）对数组进行排序，然后选取数组的中位数即可，但是我们知道排序最好的最好的时间复杂度 阅读全文
posted @ 2016-04-15 14:28 Dormant 阅读(665) 评论(1) 推荐(0) 编辑