我无法弄清楚在最后一行应该代替“mid”,有人可以帮忙吗?
static int bSearch(int[] a, int count, int key)
{
/* Y O U R C O D E H E R E */
int hi = count;
int lo = 0;
int mid = (lo + hi) / 2;
while(lo <= hi)
{
mid = (hi + lo) / 2;
if(key < a[mid])
hi = mid - 1;
else if(key > a[mid])
lo = mid + 1;
else
return mid;
}
return -(mid+1);
}