数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会科学
时尚研究
法律研究JavaScript 数组中的四分之一元素
问题
JavaScript 函数接收一个整数数组，该数组按递增顺序排序，arr。
数组中有一个整数出现的次数超过四分之一 (25%)，我们的函数应该返回该数字。
例如，如果输入函数的是 -
const arr = [3, 5, 5, 7, 7, 7, 7, 8, 9];
那么输出应该是 -
const output = 7;
示例
代码如下 -
const arr = [3, 5, 5, 7, 7, 7, 7, 8, 9];
const oneFourthElement = (arr = []) => {
const len = arr.length / 4;
const search = (left, right, target, direction = 'left') => {
let index = -1
while (left <= right) {
const middle = Math.floor(left + (right - left) / 2);
if(arr[middle] === target){
index = middle;
if(direction === 'left'){
right = middle - 1;
}else{
left = middle + 1;
};
}else if(arr[middle] < target){
left = middle + 1;
}else{
right = middle - 1;
};
};
return index;
};
for(let i = 1; i <= 3; i++){
const index = Math.floor(len * i);
const num = arr[index];
const loIndex = search(0, index, num, 'left');
const hiIndex = search(index, arr.length - 1, num, 'right');
if(hiIndex - loIndex + 1 > len){
return num;
};
};
};
console.log(oneFourthElement(arr));输出
控制台中的输出将是 -
7
更新于： 07-4 月-2021
96 浏览次数
广告