224

问答题 224 /413

手写代码:二分查找的代码

参考答案

参考回答:

int binarySearch(vector<int> x,int t)
{
int mid,l=0;
int u = x.size()-1;
while(l<=u)
{
mid = l+(u-l)/2;
if(x[m]<t)
l=m+1;
else if(x[m]>t)
u=m-1;
else
return m;
}

return -1;//没有找到对应的元素,返回-1.

}