谢希仁老师的计算机网络学习(第六版)
数组中出现次数超过一半的数字
发表于
|
分类于
剑指offer
可以直接先排序,然后直接找最中间那个位置的元素作为结果,因为出现次数是超过一半的,但是这是nlogn的复杂度,完全可以降低到n复杂度。