编程珠矶 习题 4.6 利用二分搜索找到一个数在顺序数组里面的下限和上限

很显然，这道题目用二分搜索去解答，关键是怎么样去找这个上限点和下限点，方法很简单，每次去mid, 如果aa[mid] 比key要大的话，那么mid 是key的一个上限，但不一定是最小上限，同理。。。那么不断二分，不断逼近，最后即可求得解

void search_between(int arr[], int n_size, int *up, int *down,int key)
{
int left = 0;
int right = n_size - 1;

*up = INT_MAX;
*down = INT_MIN;

while(left <= right)
{
int mid = (left + right)>>1;
if(arr[mid] < key)
{
*down = mid;
left = mid + 1;
}
else {
*up = mid;
right = mid - 1;
}
}
}