会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
luoxn28
https://github.com/luoxn28
博客园
首页
管理
2016年8月13日
你真的会写二分查找吗
摘要: 1 二分查找 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。 (图片来自《算法-第4版》) 每次移动left和right指针的时候,需要
阅读全文
posted @ 2016-08-13 16:01 luoxn28
阅读(105919)
评论(19)
推荐(42)
编辑
公告