题库>> 1100-寻找出现次数过半的元素
给定一个整数数组,求数组中出现次数超过数组长度一半的元素。
要求:时间复杂度为O(n)
输入、输出描述
输入:
arr: 非空整数数组
输出:
数组中出现次数超过数组长度一半的元素
Example
输入:
arr=[1,2,2,3,2]
输出:
2
"Ctr-Q":自动补全
运行
查看答案>>
Output:
标签: 数组
评论专区
分享本文 微信公众号
代码运行成功,是否提交本次答案?