ミッドポイントとアルゴリズムの実装を征服

Question

：数学の代わりに

int mid = (lo + hi)/2; 

の

int mid = lo + (hi - lo)/2; 

を、私は何の違いを見ていないし、まだ、私は以下のものを使っている人は見たことがありません。計算上の違いはありますか？

Answer 1

計算に32ビット符号付き2進整数の最大正の値が存在します。

私たちは、この値は、その後100

int lo = 60; 
int hi = 80; 

lo + hi = 60 + 80 = 140>100であると仮定し、integer overflowエラーの原因になりますので、そうするのは危険です。