前端面试官：请使用二分法搜索旋转数组

标题党一次～ 😼 我们从一个最简单的单调递增数组开始说起，问题如下： 在 [1, 2, 3, 4, 5, 6, 7, 8, 9] 中找到 4，若存在则返回下标，不存在返回-1，要求算法复杂度O(logn) 看到上面这题目，O(logn)复杂度的要求，第一反应就是使用二分查找法，怎么做呢？ 先在图上模拟以下二分法的大概流程： 根据图解，代码如下： function searchNum (targe

>>阅读原文<<