2016年8月13日
你真的会写二分查找吗
摘要： 1 二分查找 二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 （图片来自《算法-第4版》） 每次移动left和right指针的时候，需要 阅读全文
posted @ 2016-08-13 16:01 luoxn28 阅读(105767) 评论(19) 推荐(42) 编辑