Lt1287. 有序数组中出现次数超过 25%的元素

1287. 有序数组中出现次数超过 25%的元素

给你一个非递减的 有序  **整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。
请你找到并返回这个整数
 **示例：

输入：arr = [1,2,2,6,6,6,6,7,10]
输出：6

提示：

• 1 <= arr.length <= 10^4
• 0 <= arr[i] <= 10^5

思路

注意数组已经排好序，当当前元素和当前元素后总数组四分之一长度的元素相同时，说明当前元素是目标元素。

解答

/**
 * @param {number[]} arr
 * @return {number}
 */
var findSpecialInteger = function (arr) {
  for (
    let i = 0, length = Math.floor(arr.length / 4);
    i < arr.length - length;
    i++
  )
    if (arr[i] === arr[i + length]) return arr[i];
};