我不知道应该用什么代替最后一行的“中间”,有人可以帮忙吗?
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);
}