8/2でもいいですが、それをすると2回目以降で同じ公式が使えなくなるので避けました。01:15最近調べてて知ったのですが、この「足して2で割る」という方法は間違った方法(数値が大きいとオーバーフローを起こす)で、一時期多くの実装で間違っていたそうです。Javaでは1998~2006まで間違っていたとのこと(Wikipedia-二分探索より)。正しい実装はこの例でいうと1+(8-1)/2とのこと。「最小値に区間の半分を足す」という方法ですね。最近調べてて知ったのですが、この「足して2で割る」という方法は間違った方法(数値が大きいとオーバーフローを起こす)で、一時期多くの実装で間違っていたそうです。Javaでは1998~2006まで間違っていたとのこと(Wikipedia-二分探索より)。正しい実装はこの例でいうと1+(8-1)/2とのこと。「最小値に区間の半分を足す」という方法ですね。03:06left+(right-left)/2ってことですかね文章題ではオーバーフローは起きえないので本題とはずれている気もしますが、勉強になります。文章題ではオーバーフローは起きえないので本題とはずれている気もしますが、勉強になります。09:56皆様理解が進みました。ありがとうございました。皆様理解が進みました。ありがとうございました。キャンセル完了するlink+1なぜかと言われれば、二分木探索とは、1回の探索で範囲を半分に絞り込むからです。回数で探索が完了(対象個数が1以下になる)します。