Lower/Upper Bound

中級

Lower/Upper Bound

Lower Boundはtarget以上の最初の位置、Upper Boundはtargetを超える最初の位置を探す二分探索の変形です。

探索二分探索バウンドO(log n)

Lower BoundとUpper Boundは、ソート済み配列で特定の値の「境界」を探す二分探索の変形です。重複がある場合に特に便利です。

1/11

ソート済み配列で30以上の最初の位置を探します。二分探索を活用します。

中級

Lower/Upper Bound

Lower Boundはtarget以上の最初の位置、Upper Boundはtargetを超える最初の位置を探す二分探索の変形です。

探索二分探索バウンドO(log n)

Lower BoundとUpper Boundは、ソート済み配列で特定の値の「境界」を探す二分探索の変形です。重複がある場合に特に便利です。

1/11

ソート済み配列で30以上の最初の位置を探します。二分探索を活用します。