( i n t ) ( r i g h t + l e f t ) / 2 = { ( r i g h t + l e f t ) / 2 , if ( r i g h t + l e f t ) is even ( r i g h t + l e f t ) / 2 − 1 / 2 , if ( r i g h t + l e f t ) is odd (int)(right+left)/2= \begin{cases} (right+left)/2,& \text{if}\quad (right+left) \quad \text{is even}\\ (right+left)/2-1/2,& \text{if} \quad (right+left) \quad \text{is odd} \end{cases} (int)(right+left)/2={(right+left)/2,(right+left)/2−1/2,if(right+left)is evenif(right+left)is odd
( i n t ) l e f t + ( r i g h t − l e f t ) / 2 = { l e f t + ( r i g h t − l e f t ) / 2 = ( l e f t + r i g h t ) / 2 , if r i g h t − l e f t is even l e f t + ( r i g h t − l e f t ) / 2 − 1 / 2 = ( l e f t + r i g h t ) / 2 − 1 / 2 , if r i g h t − l e f t is odd (int)left+(right-left)/2= \begin{cases} left+(right-left)/2=(left+right)/2,& \text{if} \quad right-left\quad \text{is even}\\ left+(right-left)/2-1/2=(left+right)/2-1/2,& \text{if} \quad right-left\quad \text{is odd} \end{cases} (int)left+(right−left)/2={left+(right−left)/2=(left+right)/2,left+(right−left)/2−1/2=(left+right)/2−1/2,ifright−leftis evenifright−leftis odd
而left-right为奇数等价于left+right为奇数;left-right为偶数等价于left+right为偶数。所以两种写法等价.
不过left+right 当left和right都很大的时候,可能会造成越界,所以用left+(right-left)/2更适当