2019-11-22 11:24 中兴_无线研究院_基带软件开发
关注
BinarySearch:复杂的O(log（n）)
int binarysearch(int a[],int size,int p)
{
int L =0;
int R=size-1;
while(L<=R-1)
{
int mid=L+(R-L)/2;
if(p==a[mid])
return mid;
if(p>a[mid])
L =mid+1;
else
R = mid -1;
}
return -1;
}
int binarysearch(int a[],int size,int p)
{
int L =0;
int R=size-1;
while(L<=R-1)
{
int mid=L+(R-L)/2;
if(p==a[mid])
return mid;
if(p>a[mid])
L =mid+1;
else
R = mid -1;
}
return -1;
}
全部评论
相关推荐
查看3道真题和解析
只会一面挂：这种离谱的部门，不去也罢
点赞 评论 收藏
分享
10-23 10:30
杭州电子科技大学 Java 
YIYI啊：不要去制造业，特别是这种流程给特别快的厂，说明流动率高，加班严重。你可是杭电的学生，把这个工作机会留给普通双非吧 点赞 评论 收藏
分享