189. 轮转数组 (opens new window)

33. 搜索旋转排序数组 - M (opens new window)

微软-29, 亚马逊-24,字节-18

153. 寻找旋转排序数组中的最小值 - M (opens new window)

微软 - 5, 亚马逊 - 7

剑指 Offer 11. 旋转数组的最小数字 (opens new window)

字节 - 6 154. 寻找旋转排序数组中的最小值 II - H (opens new window) PS:存在重复元素

81. 搜索旋转排序数组 II - M (opens new window)

PS:存在重复元素

面试题 10.03. 搜索旋转数组 (opens new window)

PS: 由于存在重复元素,且要求返回索引最小的。(此题是最难的)


关于旋转数组 (opens new window)搜索相关的题目,我们首先需要了解旋转数组的特点:分段有序(即:左边有序-->旋转点-->右边有序), 另外需要注意题目描述是否有重复元素,这个决定了题目的难度系数。