JavaScriptでソートされた2次元配列を検索する

最初の引数として数値の配列の配列を取り、2番目の引数として数値を受け取るJavaScript関数を作成する必要があります。サブアレイには昇順で並べ替えられた番号が含まれ、先行するサブアレイの要素が後続のサブアレイのどの要素よりも大きくなることはありません。

関数は、バイナリ検索アルゴリズムを使用して、配列の並べ替えられた配列の2番目の引数として提供された要素を検索する必要があります。

要素が存在する場合、関数はtrueを返し、そうでない場合はfalseを返す必要があります。

例-

入力配列が-

const arr = [
   [2, 6, 9, 11],
   [13, 16, 18, 19, 21],
   [24, 26, 28, 31]
];
const num = 21;

その場合、出力は-

const output = true;

例

以下はコードです-

const arr = [
   [2, 6, 9, 11],
   [13, 16, 18, 19, 21],
   [24, 26, 28, 31]
];
const num = 21;
const search2D = (array = [], target) => {
   const h = array.length;
   const w = h > 0 ? array[0].length : 0;
   if (h === 0 || w === 0) { return false; }
   const arr = getArr();
   if (!arr) { return false; }
      return binarySearch(arr, target) !== null;
   function getArr() {
      for (let i = 0; i < h; i++) {
         let arr = array[i];
         if (arr[0] <= target && target <= arr[arr.length - 1]) {
            return arr;
         }
      }
      return null;
   }
   function binarySearch(arr, t) {
      let left = 0;
      let right = arr.length - 1;
      while (left <= right) {
         if (arr[left] === t) {
            return left;
         }
         if (arr[right] === t) {
            return right;
         }
         let mid = Math.floor((left + right) / 2);
         if (arr[mid] === t) {
            return mid;
         }
         if (arr[mid] < t) {
            left = mid + 1;
         }
         else if (arr[mid] > t) {
            right = mid - 1;
         }
      }
      return null;
   }
};
console.log(search2D(arr, num))

出力

以下はコンソール出力です-

true