给定一个有序数组,在部分旋转后查找某个元素的位置,要求时间复杂度为O(log n)。请描述你的解题思路。

答案解析

用二分查找,判断mid与左右区间的有序性,结合目标值与区间关系,递归或循环缩小查找范围。