Array
Binary Search
説明:
ソートされた配列とターゲット値が指定された場合、ターゲットが見つかった場合はインデックスを返し、そうでない場合は、順番に挿入された場合のインデックスを返します。
配列内に重複はないと想定してください。ここにいくつかの例があります。
[1,3,5,6]コード>、0 → 0
[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
私の解決策:
最良の解決策:
違いは、最初から最後までループを使用し、ソート条件を十分に活用していないことです。最適解では、基本的にソートのアルゴリズムである二分法が使用されます。 🎜
以上がLeetCode & Q35 - 挿入位置検索 - 簡単の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。