LeetCode & Q35 - 挿入位置検索 - 簡単

Array Binary Search

説明:

ソートされた配列とターゲット値が指定された場合、ターゲットが見つかった場合はインデックスを返し、そうでない場合は、順番に挿入された場合のインデックスを返します。

配列内に重複はないと想定してください。

ここにいくつかの例があります。

[1,3,5,6]、5 → 2
[1,3,5,6]、2 → 1[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6][1,3,5,6]コード>、7 → 4

[1,3,5,6]コード>、0 → 0

私の解決策:

りー

最良の解決策:

りー

違いは、最初から最後までループを使用し、ソート条件を十分に活用していないことです。最適解では、基本的にソートのアルゴリズムである二分法が使用されます。 🎜

以上がLeetCode & Q35 - 挿入位置検索 - 簡単の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。