Java代码

int low = 1, high = L.length, mid; // 定义查找区间的上下界和中间位置

while (low <= high)

{

mid = (low + high) / 2; // 计算中间位置

if (L.r[mid].key == key)

{

return mid; // 找到目标，返回位置

}

else if (L.r[mid].key < key)

{

low = mid + 1; // 目标在右半区间，调整下界

}

else

{

high = mid - 1; // 目标在左半区间，调整上界

}

}

return 0;