1287. Element Appearing More Than 25% In Sorted Array¶
题目信息¶
- 题号:
1287
- 难度:
Easy
- 主题:
有序数组、频次统计
- 原题:
- 重点:
数组按非递减顺序排列,题目保证恰有一个元素出现次数严格超过数组长度的四分之一
题目重述¶
给定按非递减顺序排列的整数数组 arr。题目保证存在且只存在一个数值,其出现次数严格大于数组长度的 25%。
请返回该数值。
1 <= arr.length <= 10^4,0 <= arr[i] <= 10^5。
自建示例¶
高频元素在有序数组中形成连续段:
输入:arr = [1,2,2,2,2,3]
输出:2
解释:2 出现四次,超过长度 6 的四分之一。
单元素数组中的唯一值满足条件:
输入:arr = [7]
输出:7
解释:7 的出现比例为 100%。