每日一题——二分查找
public int BinarySearch(int[] a, int x) {
int low=0,high=a.length-1,mid=0;
if&nbsp;(x<a[low]||x>a[high]||low>high)&nbsp;{
return&nbsp;-1;
}
while&nbsp;(low<=high)&nbsp;{
mid=(low+high)/2;
if&nbsp;(a[mid]<x)&nbsp;{
low=mid+1;
}else&nbsp;if&nbsp;(a[mid]>x)&nbsp;{
high=mid-1;
}
else&nbsp;{
return&nbsp;mid;
}
}
return&nbsp;-1;
}
}

面试差点没写出来&mdash;&mdash;干!
全部评论

相关推荐

点赞 评论 收藏
分享
02-04 17:01
南昌大学 Java
牛客96763241...:拿插件直接投就完了,这玩意看运气的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务