剑指Offer面试题29（java版）：数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组｛1，2，3，2，2，2，5，4，2｝。因为数字2在数组中出现5次，超过数组长度的一半，所以输出2.java 解法一：基于Partition函数的O(n)算法：算法 咱们的算法是受快速排序的算法的启发。在随机快速排序的算法中，咱们先在数组中随机的选择一个数字，而后调数组中数字的顺序，使得比选中的数字小数字

>>阅读原文<<