MeteorChen

题解

/ 注册

全部文章 / 题解（共1篇）

效率最高的解法

看到好多人用排序或者哈希表。其实没必要这么复杂，我们想，一个数组中有一个数字出现的次数，超过一半，那arr[half]必定是这个数字，其中half=arr.length/2。那这样就简单了，遍历一遍数组，统计arr[half]出现的次数，看是否超过数组长度的一半即可。代码如下： public cla...

数组

2020-03-16

1 855