面试题11，中间索引计算方法可能整数溢出

[nomyfan]

书上的代码：

indexMid = (index1 + index2) / 2;

如果数组很长，并且最小值在比较靠后的位置（两个index都比较大）那就有可能导致算出的indexMid不正确。一般来说不都是这样写吗？

indexMid = index1 + (index2 - index1) / 2;