JavaScript에서 가능한 가장 긴 연속적인 숫자 시퀀스의 길이

정수 배열을 첫 번째이자 유일한 인수로 사용하는 JavaScript 함수를 작성해야 합니다.

함수는 배열(연속 또는 비연속)에 존재하는 가장 긴 연속 증가 시퀀스의 길이를 찾아서 반환해야 합니다.

예를 들어 -

입력 배열이 -

const arr = [4, 6, 9, 1, 2, 8, 5, 3, -1];

가장 긴 연속 증가 시퀀스가 ​​1, 2, 3, 4,5, 6이기 때문에 출력은 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