阅读背景:

找出数组中出现次数超过数组长度一半的元素—-腾讯

来源:互联网 

做法1:利用排序,找出处于排序后的数组处于中间的索引。考虑到时间复杂度的问题,应该优先快排。

做法2:利用 打擂台的方式,相同的元素留下,不同的则删除。做法2:




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: