检查JavaScript中排序数组中的多数元素
多数元素:
长度为1的数组arr中的多数元素是出现超过1/2次的元素,因此最多有一个这样的元素。
我们需要编写一个JavaScript函数,比如说isMajority()将一个数组arr作为第一个参数,该数组始终以升序排列。
函数的第二个参数将是一个数字,我们将为其搜索数组,如果该数字是多数元素,则返回true,否则返回false。
例如-
如果输入数组和数字为-
const arr = [5, 5, 5, 12, 15]; const num = 5;
那么输出应该是-
const output = true;
因为5出现3次,大于(5/2)=2.5。(数组长度的一半)。
假定对数组进行了排序,并且如果存在多数元素,它将始终是中间元素,因为该数字必须至少覆盖数组的一半以上。
我们可以使用此逻辑来检查给定的数字是否为多数元素。
示例
为此的代码将是-
const arr = [5, 5, 5, 12, 15];
const num = 5;
const isMajority = (arr = [], num = 1) => {
const { length } = arr;
if(!length){
return false;
};
const middle = Math.floor(length / 2);
if(arr[middle] === num){
return true;
}else{
return false;
};
};
console.log(isMajority(arr, num));输出结果控制台中的输出将是-
true
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下