算法-binary search

一、binary search常见有个左界left,一个右界right，常见mid=(left+right)/2,

二、另一种形式为mid=left+(right-left)/2，

　　上述两种方式本质是相同的，但是第二种会降低mid越界的风险，比如mid是int类型32位，right+left可能会越界，所以用第二种会更好一点