Kiểm tra các mục trong mảng có liên tiếp không nhưng KHÔNG SẮP XẾP trong JavaScript

Chúng ta cần viết một hàm JavaScript nhận một mảng số làm tham số đầu tiên và một số n làm tham số thứ hai.

Hàm kiểm tra xem trong mảng có tồn tại chuỗi n số liên tiếp hay không, nhưng không được sắp xếp mảng.

Ví dụ, nếu mảng đầu vào là:

const arr = [0, 4, 6, 5, 9, 8, 9, 12];
const n = 3;

Hàm nên trả về true vì tồn tại ba số liên tiếp 4, 5, 6 trong mảng.

Ví dụ

Mã thực hiện:

const arr = [0, 4, 6, 5, 9, 8, 9, 12];
const n = 3;
const findSequence = (arr, num) => {
  if(num > arr.length){
    return false;
  }
  let count = 1;
  for(let i = 0; i < arr.length; i++){
    let el = arr[i];
    while(arr.includes(++el)){
      count++;
      if(count === num){
        return true;
      }
    }
    count = 1;
  }
  return false;
};
console.log(findSequence(arr, n));
console.log(findSequence(arr, 4));

Kết quả

Kết quả trong console:

true false