代码

int binary_search(const unsigned *a, int n, unsigned x) {
	int lo=0,hi=n-1,res;
	while(lo<=hi) {
		int mid=(lo+hi)>>1;
		if(x==mid) return mid;
		else if(x>mid) lo=mid+1;
		else hi=mid-1;
	}
}

评测结果