なぜJavaのArrays.binarySearchリターン（ - （挿入ポイント） - 1）

Question

を見つけていないとき、私は現在、JavaのArrays.binarySearchを学ぼうと、以下のOracleドキュメントを参照してください。

Arrays.binarySearch(int[] a, int fromIndex, int toIndex, int key) 

戻り値：

を

指定された範囲の 内の配列に含まれている場合は、検索キーのインデックス。それ以外の場合は - （挿入点） - 1）**

なぜ見つからないのでしょうか？なぜ-1または - （挿入点）を返さないのですか？ - （挿入ポイント） - 1のアイデアは何ですか？

Answer 1

これは、他には利用できない余分な情報を提供するためです。したがって、その情報を伝達するには、挿入ポイントが必要です。問題は、挿入ポイントが0かもしれないということです。どうすれば0での一致と挿入ポイント0での失敗の違いを知ることができますか？あなたはその区別を可能にするために-1する必要があります。