前端面试官:请使用二分法搜索旋转数组
???? 本文首发于:https://www.shaotianyu.com/,目标是把自己知道的东西讲明白1 基本的二分法是什么样子的二分法的使用场景,其实比较受限,最明显的特点是:绝大情况,查找目标具有单调性质(单调递增、单调递减)有上下边界,并且最好能够通过index下标访问元素1.1 从头开始,基本的二分法使用我们从一个最简单的单调递增数组开始说起,问题如下:在 [1, 2, 3, 4, 5, 6, 7, 8, 9] 中找到 4,若存在则返回下标,不存在返回-1,要求算法复杂度O(
原创
2020-05-27 01:36:09 ·
581 阅读 ·
0 评论