Afololer的博客

题目 https://leetcode-cn.com/problems/search-in-rotated-sorted-array/submissions/ 思考 往左边走还是往右边走？ 猜想与mid与左右两端的关系有关，target与左右两端的关系有关 下面分情况讨论 mid指标的值比target要大 正常情况下，往左边寻找，然而经过了旋转，左边的小值可能旋转到右边 正常 [1,2,3,4,5,6,7] 旋转1 [2,3,4,5,6,7,1] 旋转2 [7,1,2,3,4,5,6] 显然，当mid比