找出整型数组中，出现次数超过一半的数

问题描述 小R从班级中抽取了一些同学，每位同学都会给出一个数字。已知在这些数字中，某个数字的出现次数超过了数字总数的一半。现在需要你帮助小R找到这个数字。 测试样例 样例1： 输入：array = [1, 3, 8, 2, 3, 1, 3, 3, 3]输出：3 样例2： 输入：array = [5, 5, 5, 1, 2, 5, 5]输出：5 样例3： 输入：array = [9, 9, 9, 9, 8, 9, 8, 8]输出：9 实现分析： 1.可以通过哈希表的方式，记录每个数...