ホームページ  >  記事  >  Java  >  JavaでbinarySearchを使用する方法

JavaでbinarySearchを使用する方法

王林
王林転載
2023-04-20 09:31:061439ブラウズ

1. コンセプト

二分法によりソートされた配列内の指定された要素を検索し、要素の添え字を返します。

2. 使用上の注意

このメソッドはバイナリ検索メソッドであるため、クエリを実行する前に sort() メソッドを使用して配列を並べ替える必要があります。配列がソートされていないため、結果は不確かです。配列に指定された値を持つ複数の要素が含まれている場合、どれが見つかるかという保証はありません。

#3. 戻り値

このメソッドの戻り値の型は整数であり、具体的な戻り値は次の 2 つの場合に分けられます。 #( 1) 要素が配列内に存在する場合、配列内の要素の添え字

が返されます。 (2) 要素が配列内に存在しない場合、-(挿入ポイント 1)

# が返されます ##ここでの挿入ポイントは、具体的には、要素が配列内に存在する場合は、配列内のその要素の添え字

4 を指します。

以上がJavaでbinarySearchを使用する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はyisu.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。