代码

unsigned r,l=0,mid;
int binary_search(const unsigned *a, int n, unsigned x)
{
	if(a[l]==x){
		return l;
	} else if(a[l]<x){
		r=n,++l;
	} else{
		r=l-1,l=0;
	}
	while(l<r){
		mid=(l+r)>>1;
		if(a[mid]<x){
			l=mid+1;
		} else if(a[mid]>x){
			r=mid-1;
		} else{
			return mid;
		}
	}
	return l;
}

评测结果