JavaScript 中最短的未排序数组的长度
问题
我们需要编写一个JavaScript函数,它接受一个数字数组arr作为第一个也是唯一的参数。
我们的函数需要找到一个连续子数组的长度,这样如果我们只按升序对这个子数组进行排序,那么整个数组也将按升序排序。
例如,如果函数的输入是-
const arr = [3, 7, 5, 9, 11, 10, 16];
那么输出应该是-
const output = 5;
输出说明
因为如果我们对[7,5,9,11,10]进行排序,整个数组都会被排序。
示例
以下是代码-
const arr = [3, 7, 5, 9, 11, 10, 16];
const shortestLength = (arr = []) => {
const sorted = [...arr].sort((a, b) => a - b)
let start = 0
let end =sorted.length- 1
while (sorted[start] === arr[start] && start < arr.length) {
start += 1
}
while (sorted[end] === arr[end] && end >= 0) {
end -= 1
}
return end >= start ? end - start + 1 : 0
}
console.log(shortestLength(arr));输出结果以下是控制台输出-
5
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下