JavaScript 中最长可能的连续数字序列的长度
我们需要编写一个JavaScript函数,它接受一个整数数组作为第一个也是唯一的参数。
该函数应查找并返回数组中存在的最长连续递增序列的长度(连续或非连续)。
例如-
如果输入数组是-
const arr = [4, 6, 9, 1, 2, 8, 5, 3, -1];
那么输出应该是6,因为最长的连续递增序列是1、2、3、4、5、6。
示例
以下是代码-
const arr = [4, 6, 9, 1, 2, 8, 5, 3, -1];
const consecutiveSequence = (arr = []) => {
const consecutiveRight = {};
let max = 0;
for (let i = 0; i < arr.length; i += 1) {
let curr = arr[i];
if (consecutiveRight[curr] !== undefined) {
continue; //我们已经有了这个号码。
consecutiveRight[curr] = 1 + (consecutiveRight[curr + 1] || 0);
while (consecutiveRight[curr - 1] !== undefined) {
consecutiveRight[curr - 1] = consecutiveRight[curr] + 1;
curr -= 1;
}
max = Math.max(max, consecutiveRight[curr]);
}
return max;
};
console.log(consecutiveSequence(arr));输出结果以下是控制台输出-
6
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下