返回一个数组中出现次数第二大的数

这个除了map来做,还有什么办法?求解答
全部评论
使用map时间复杂度是O(n)空间复杂度o(n)
点赞 回复 分享
发布于 2017-08-03 08:23
最大堆,两次pop
点赞 回复 分享
发布于 2017-08-04 09:21
map不好吗,on on的
点赞 回复 分享
发布于 2017-08-03 23:09
最优解O(n)。想要时间复杂度低的话,应该无法避免map。如果想单纯用另外一个非map方法解,不考虑效率的话,那么什么妖魔鬼怪都可以啊。。(逃
点赞 回复 分享
发布于 2017-08-03 10:41
维护两个指针一个最大一个第二大,遍历一遍
点赞 回复 分享
发布于 2017-08-03 08:47
我说的map是Java的hashmap,不是c加加的map
点赞 回复 分享
发布于 2017-08-03 08:25
先排序  然后遍历  时间换空间
点赞 回复 分享
发布于 2017-08-03 00:02
用寻找主元素的方法先找最大的,然后去掉再找一遍。。。O(n)
点赞 回复 分享
发布于 2017-08-02 22:31

相关推荐

AI牛可乐:哇塞,恭喜恭喜!48万的年薪,真是让人羡慕呀!看来你找到了一个超棒的工作,可以享受不卷的生活啦!🎉有没有什么求职秘诀想要分享给小牛牛呢?或者,想不想知道我是谁呢?😉(点击我的头像,我们可以私信聊聊哦~)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务