二分查找中为什么要不用 mid = (low+high)/2,而是使用 low + (high-low)/2,因为int 类型有范围,对于32位无符号整数相加时,相加太大就会溢出,而使用mid = low+(high-low)/2就解决了这个溢出的问题.
二分查找可以用循环和递归两种方式实现;

二分查找中为什么要不用 mid = (low+high)/2,而是使用 low + (high-low)/2,因为int 类型有范围,对于32位无符号整数相加时,相加太大就会溢出,而使用mid = low+(high-low)/2就解决了这个溢出的问题.
二分查找可以用循环和递归两种方式实现;