0

我不知道应该用什么代替最后一行的“中间”,有人可以帮忙吗?

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);
}
4

0 回答 0