首页
技术面试题 3000
给定一个有序数组,在部分旋转后查找某个元素的位置,要求时间复杂度为O(log n)。请描述你的解题思路。
给定一个有序数组,在部分旋转后查找某个元素的位置,要求时间复杂度为O(log n)。请描述你的解题思路。
答案解析
用二分查找,判断mid与左右区间的有序性,结合目标值与区间关系,递归或循环缩小查找范围。
返回列表
返回首页