1287. Element Appearing More Than 25% In Sorted Array

题目信息

题号:

1287

难度:

Easy

主题:

有序数组、频次统计

原题:

LeetCode 1287

重点:

数组按非递减顺序排列,题目保证恰有一个元素出现次数严格超过数组长度的四分之一

题目重述

给定按非递减顺序排列的整数数组 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%。