Pythonで二分探索をする

bisect_leftは、既に要素が存在するときそのインデックスを返す。

なぜドキュメントにこういう書き方をしていないのか？

存在しないときは要素数（そのオブジェクトを挿入するうえで適切な位置）を返す。

要素が存在しない場合の動作は共通

要素が存在した場合

同じ値の要素群の1個前（左側）のindexを返す

同じ値の要素群の1個後（右側）のindexを返す