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

Desc

给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。

请你找到并返回这个整数

Code

1
2
3
var findSpecialInteger = function(arr) {
return arr.length<2 ? arr[0] : arr.filter(n => ((arr.lastIndexOf(n) - arr.indexOf(n)+1) / (arr.length+1) >= 0.25))[0];
};