方法一 一次循环统计
题目给出的数据相同的元素都是相邻的，那么直接从头开始遍历，统计每种元素出现次数，当有元素次数超过arr.length/4即为要求的元素
var findSpecialInteger = function(arr) {
let count=Math.floor(arr.length/4),num=1
console.log(count)
for(let i=0;i<arr.length;i++){
if(arr[i]==arr[i+1]){
num++
}else{
num=1
}
if(num>count){
return arr[i]
}
}
};消耗时间和内存情况：
方法二 方法一简化版
设步长step=arr.length/4，如果某个元素arr[i]，跨越一个步长后arr[i+step]，即arr[i]===arr[i+step]那么arr[i]出现的次数就大于25%文章来源：https://www.toymoban.com/news/detail-815400.html
var findSpecialInteger = function(arr) {
let count=Math.floor(arr.length/4)
for(let i=0;i<arr.length;i++){
if(arr[i]==arr[i+count]){
return arr[i]
}
}
}; 消耗时间和内存情况：
文章来源地址https://www.toymoban.com/news/detail-815400.html
到了这里，关于每日一题——LeetCode1287.有序数组中出现次数超过25%的元素的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
