use*_*911 1 java arrays
我看到有两种方法可以在数组中找到中间索引.
int middle = lowerBound + (upperBound-lowerBound)/2
int middle = (lowerBound + upperBound)/2
是一回事吗？或者它们的使用方式不同？因为我试图理解二进制搜索和合并排序.两者都必须使用它.
非常感谢.
Roh*_*ain 9
你应该使用第一个.在2 次一个可能溢出,如果值lowerBound + upperBound变为过去该类型的边界值.
lowerBound + upperBound
归档时间：
12 年，8 月 前
查看次数：
45 次
最近记录：