代码

int binary_search(const unsigned *a, int n, unsigned x)
{
int r=0;
	for(int i = 67108864;i>0;i>>=1)
		if(i+r<n&&a[i+r] <= x)
			r+=i;
	return r;
}

评测结果