一、binary search常见有个左界left,一个右界right,常见mid=(left+right)/2,
二、另一种形式为mid=left+(right-left)/2,
上述两种方式本质是相同的,但是第二种会降低mid越界的风险,比如mid是int类型32位,right+left可能会越界,所以用第二种会更好一点
一、binary search常见有个左界left,一个右界right,常见mid=(left+right)/2,
二、另一种形式为mid=left+(right-left)/2,
上述两种方式本质是相同的,但是第二种会降低mid越界的风险,比如mid是int类型32位,right+left可能会越界,所以用第二种会更好一点