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 サイトの他の関連記事を参照してください。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
