1287-element-appearing-more-than-25-in-sorted-array

DevGod

Elf Vtuber

Tip

DevGod also tweets about solutions :)

Caution

DevGod needs to write an editorial for this problem!

js

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