剑指offer 面试题29 数组中出现次数超过一半的数字

剑指offer 面试题29 数组中出现次数超过一半的数字 题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入一个长度为 9 的数组 {1, 2, 3, 2, 2, 2, 5, 4, 2}。 因为数字 2 在数组中出现了 5 次，超过数组长度的一半，所以输出 2。java package algorithm.foroffer.top30; /** * Created

>>阅读原文<<