上城区教育资源公共服务平台 名师广场
王嘉焕
话题:31
精华:0
积分:98
问题描述:
数组中占比超过一半的元素称之为主要元素。给你一个整数数组,找出其中的主要元素。若没有,返回-1。
示例 1:
输入:[1,2,5,9,5,9,5,5,5]输出:5
输入:[1,2,5,9,5,9,5,5,5]
输出:5
示例 2:
输入:[3,2]输出:-1
输入:[3,2]
输出:-1
示例 3:
输入:[2,2,1,1,1,2,2]输出:2
输入:[2,2,1,1,1,2,2]
输出:2
要求:请设计时间复杂度为O(N)、空间复杂度为O(1)的解决方案。
阅读:522 回复:2 2022-09-14 10:35:14 举报
顾杭林
话题:38
积分:194
2022-09-14 11:10:45 举报
还能输入140字
颜妙林
话题:35
积分:305
摩尔投票
2022-09-14 12:42:13 举报
还能输入140 字 发送
扫码登录更安全
忘记密码?
扫描成功!
请在手机上确认登录
取消二维码登录