5.二分/双指针

5.1二分

二分用于在一个已经排好序的数组里查询某个数/查询第一个大于(不小于)某数的数。

5.1.1非递归实现

int l=1,r=n,x;

while(l<r){

int mid=l+r>>1;    //l和r的平均数(向下取整),等价于(l+r)/2

if(a[mid]<x)l=mid+1;  //这里可以根据需求换成小于等于,或者check(mid),即任意//写的check函数

else r=mid;

}

//搜索完l即为寻找的地方

5.1.1递归实现

int bs(int l,int r,int x)

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

算法笔面试宝典 文章被收录于专栏

算法笔面试真题解析

全部评论

相关推荐

owwhy:难,技术栈在嵌入式这块显得非常浅,并且简历有大问题。教育经历浓缩成两行就行了,写什么主修课程,说的不好听这块没人在意,自我评价删了,项目写详细点,最终简历缩成一页。相关技能怎么说呢,有点差了,还写成这么多行
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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