← 算法题库排序与二分查找
advanced公开测试 1隐藏测试 6

23. 旋转数组查找

在无重复的旋转升序数组中查找目标下标。

示例

输入
nums=[4,5,6,7,0,1,2], target=0
输出
4

提示

  1. 先写出输入规模与目标复杂度,再选择二分。
  2. 单独检查空输入、单元素和重复元素。
二分旋转数组