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

以上是 JavaScript 中最长可能的连续数字序列的长度 的全部内容, 来源链接: utcz.com/z/331886.html

回到顶部