剑指offer第二版面试题39：数组中出现次数超过一半的数字（java）

题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字. 例子说明：如输入一个长度为9的数组｛ 1, 2, 3, 2, 2, 2, 5, 4, 2｝。因为数字2在数组中出现了5次，超过数组长度的一半，所以输出2 。java 分析思路1：基于Partition 函数的O（n）算法 数组中有一个数字出现的次数超过了数组长度的一半。若是把这个数组排序，那么排序以后位于数组中间的数字必定

>>阅读原文<<