ソート済み配列における挿入インデックス

Beginner

This tutorial is from open-source community. Access the source code

はじめに

この実験では、JavaScript プログラミングの基本を学びます。一連の演習とチャレンジを通じて、データ型、変数、関数、制御フローなどのトピックをカバーします。この実験が終了するとき、あなたは JavaScript プログラミングの強固な基礎を築き、より高度な概念に取り組むスキルを身につけるでしょう。JavaScript の刺激的な世界に飛び込む準備をしましょう!

ソート済み配列における挿入インデックスの取得方法

ソート済み配列に値を挿入するための最も低いインデックスを見つけるには、次の手順に従います。

  1. 配列が降順にソートされているかどうかを確認します。
  2. Array.prototype.findIndex() メソッドを使用して、要素を挿入する適切なインデックスを見つけます。

これを実装するコードは次のとおりです。

const sortedIndex = (arr, n) => {
  const isDescending = arr[0] > arr[arr.length - 1];
  const index = arr.findIndex((el) => (isDescending ? n >= el : n <= el));
  return index === -1 ? arr.length : index;
};

ソート済み配列と挿入したい値を渡して sortedIndex 関数を呼び出すことができます。以下にいくつかの例を示します。

sortedIndex([5, 3, 2, 1], 4); // 出力:1
sortedIndex([30, 50], 40); // 出力:1

この関数を使用することで、ソート済み配列における値の挿入インデックスを簡単に見つけることができます。

まとめ

おめでとうございます!ソート済み配列における挿入インデックスの実験を完了しました。技術力を向上させるために、LabEx でさらに多くの実験を行って練習してください。