如果您有N项目,则中间项目通常定义为索引处的项目N/2(从0开始).
10 items
0,1,2,3,4,5,6,7,8,9
|
5
13 items
0,1,2,3,4,5,6,7,8,9,0,1,2
|
6
通常,如果您需要在index low(包含)和high(exclusive)之间找到项目的中间部分,那么它是数学上的int mid = (low + high) / 2.但是由于有限精度整数中的算术溢出,正确的公式是int mid = (low + high) >>> 1;
| 归档时间： |
|
| 查看次数： |
4460 次 |
| 最近记录： |