数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究检查数组洗牌强度 - JavaScript
如果数组中没有两个连续的数字同时出现（这里我们只考虑升序情况），则该数组的洗牌程度为 100%。如果成对数字是连续的，则其洗牌程度为 0%。
对于长度为 n 的数组，将有 n-1 对元素（不改变其顺序）。
我们需要编写一个 JavaScript 函数，该函数接受一个数字数组，并返回一个介于 [0, 100] 之间的值，表示数组中洗牌的强度
示例
以下是代码−
const arr = [4, 23, 1, 23, 35, 78, 4, 45, 7, 34, 7];
// this function calculates deviation from ascending sort
const shuffleIntensity = arr => {
let inCorrectPairs = 0;
if(arr.length <= 1){
return 0;
};
for(let i = 0; i < arr.length - 1; i++){
if(arr[i] - arr[i+1] <= 0){
continue;
};
inCorrectPairs++;
};
return (inCorrectPairs / (arr.length -1)) * 100;
};
console.log(shuffleIntensity(arr));输出
以下是在控制台中输出的内容−
40
这意味着该数组的 40% 块已被洗牌。
更新日期： 2020 年 9 月 18 日
124 次浏览
广告