问题
解法一
1.先计算出所需区间的大小10-2=8
2.计算当前区间的中值8/2=4
3.用区间起点加上中值,即为真实的中间值 2+4=6
完整公式是 (end-start)/2 + start
解法二
1.前置扩充所需区间start大小
2.后置扩充所需区间start大小
3.新的区间大小是12,那么中间值就是6
完整公式是 (start+end)/2
小结
在计算机程序中,运算逻辑越少,性能越高,并且计算机中加法的运行效率要比减法运算效率高,因此取下标中值应该选择解法二
标签:下标,大小,算法,start,求取,区间,end,解法 From: https://www.cnblogs.com/zhanggaofeng/p/17638064.html