摘要: 最近又重新拾起了一直很凌乱的二分查找,各种版本,有时候总是很难调对,今天就整理了一下。 最基础的二分查找是从非递减序的数组中查找某个元素是否在数组中,如果在的话,随意返回一个位置,如果没有这个元素,返回-1。那么就有了下面这个基础的算法 然后下面关于二分查找的变种比较多了,下面主要列出来一些常用的变 阅读全文
posted @ 2018-01-15 17:39 Howe_Young 阅读(258) 评论(0) 推荐(0) 编辑