返回首页
搜索旋转排序数组
LeetCode Hot 100
二分查找
难度:
中等
题目描述
在旋转排序数组中查找目标值。
解题思路
使用二分查找，判断中间值在哪个有序区间，根据目标值调整左右边界。时间复杂度为 O(logn)。