一个简单的算法题

有序数组,找出现次数最多的数字。有比On更优的做法吗,面试官说有,我是不太信的

#笔试题目#
全部评论
二分
点赞 回复 分享
发布于 2019-09-04 20:46
二分,从第一个开始,找下一个相等,找到的话记录次数,没找到下标后移
点赞 回复 分享
发布于 2019-09-04 20:51
面试官扯淡吧..
点赞 回复 分享
发布于 2019-09-04 20:54
不能吧,假设是1到n,其中3出现2次,其他出现一次,这个怎么找
点赞 回复 分享
发布于 2019-09-04 20:58

相关推荐

Dream_coding:你是不是只投大厂了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务