Search Insert Position（挿入位置の検索）
Search Insert Position（挿入位置の検索）とは
昇順配列でtargetを探し、存在しなければ挿入すべき位置を返す課題です。
検索結果が見つからない場合にも、境界そのものを答えとして使う方法を学べます。
判断するときに確認すること
- 先頭と末尾への挿入を扱えるか
- 探索区間の定義が一貫しているか
- 無限ループにならないか
具体例で整理する
避けたい判断
見つからない場合を一律に-1として、挿入位置を失う。
条件が分かる判断
探索終了時にleftを挿入位置として返す。
設計とレビューで使う
このページの推奨は次のとおりです。
答えになり得る半開区間を保ちながら二分探索する。