数组下标中值求取算法

问题

解法一

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

小结

在计算机程序中，运算逻辑越少，性能越高，并且计算机中加法的运行效率要比减法运算效率高，因此取下标中值应该选择解法二