AcWing
首页
题库
题解
分享
问答
活动
应用
吐槽
登录/注册
52. 数组中出现次数超过一半的数字
题目
讨论
题解
视频讲解
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
假设数组非空,并且一定存在满足条件的数字。
思考题
:
假设要求只能使用 $O(n)$ 的时间和额外 $O(1)$ 的空间,该怎么做呢?
样例
输入:[1,2,1,1,3] 输出:1
难度:
中等
时/空限制:
1s / 64MB
总通过数:
2976
总尝试数:
4084
来源:
剑指Offer
算法标签
C++
C
Java
Python
Javascript
Python3
Go
×
代码编辑器设置
界面风格
Textmate
Monoka
Eclipse
对白色界面感到厌倦了吗?可以尝试其他的背景和代码高亮风格。
Textmate
Monoka
Eclipse
编辑类型
Standard
Vim
Emacs
更喜欢Vim或者Emacs的输入方式吗?我们也为你提供了这些选项。
Standard
Vim
Emacs
缩进长度
2个空格
4个空格
8个空格
选择代码缩进的长度。默认是4个空格。
2个空格
4个空格
8个空格
提交代码
运行代码
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息