数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物学
数学
英语
经济学
心理学
社会科学
时装研究
法律研究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; // We already have this number.
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
更新于：2021-1-19
457 浏览量
广告内容