动听大碗

文章
7
资源
0
加入时间
4年1月25天

【快手面试题】统计数组中出现次数超过一半的数字

统计数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2因为没写过这种场景,自己实现的一版,仅供一种思路参考: public static void main(String[] args) { int[] array = {1, 2, 3,3, 3, 3, 3, 3, 2, 2,.