手写代码:二分查找的代码
参考回答:
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.
}
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题