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