![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structures & Algorithms
天洋行空
jinyang0508@foxmail.com
展开
-
关于二分查找
转自:http://www.cnblogs.com/luoxn28/p/5767571.html 最近在搞二分答案,一下子就找到了这么一篇讲解二分查找的文章。感觉姿势水平非常高,于是就转载了这样一篇文章。 正文内容如下: 1 二分查找 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于...转载 2018-04-22 20:57:08 · 204 阅读 · 0 评论 -
如何求中间位置的数——快慢指针
一个数组是有序数组,则mid=(start+end)/2即是中间位置。 倘若是一个有序链表呢? 转换为数组?——数组size怎么确定。暂时设大点吧 第一次遍历记录size,第二次再到size/2位置 也许方法很多,但是今天可以通过快慢指针来完成:概念快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。...原创 2018-04-14 00:03:37 · 1066 阅读 · 0 评论