1.为什么有时候写成high = mid?
解释:有些题目如果写成high = mid - 1,会发生数组下标越界
比如查找数组的最小数,当数组内只有两个数
比如 array = [4,6]
array[low] = 4 ;array[mid] = 4 ; array[high] = 6 ;
如果high = mid - 1,就会产生数组下标错误,high =0-1 =-1;
因此写成high = mid
1.为什么有时候写成high = mid?
解释:有些题目如果写成high = mid - 1,会发生数组下标越界
比如查找数组的最小数,当数组内只有两个数
比如 array = [4,6]
array[low] = 4 ;array[mid] = 4 ; array[high] = 6 ;
如果high = mid - 1,就会产生数组下标错误,high =0-1 =-1;
因此写成high = mid