2016年4月14日
数组中出现次数超过一半的数字
摘要： 题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 分析： 1.首先我们想到如果是一个排序好的数组，那么我们只需要遍历一次数组，统计好每个数字出现的次数，如果大于数组长度的一半就输出这个字。或者只需要直接输出array[N/2]的值即可。 2.如果是杂乱无章的数据我们可能回想先排序 阅读全文
posted @ 2016-04-14 16:03 *尘封的记忆* 阅读(367) 评论(0) 推荐(0) 编辑