数组中出现次数超过一半的数字
摘要：
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 思路：一个数字在数组中出现次数超过了一半，则排序后，位于数组中间的数字一定就是该出现次数超过了长度一半的数字（，也即是说，这个数字就是统计学上的中位数。事实上可以不用对数组进行排序，或者说仅部分排序，受快速排序的partition 阅读全文
posted @ 2016-06-30 21:03 三颗心 阅读(980) 评论(0) 推荐(0) 编辑
