文章目录leetcode154. 寻找旋转排序数组中的最小值 II方法：二分查找思路：代码:结果：leetcode154. 寻找旋转排序数组中的最小值 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0方法：二分查找思路：这道题的数
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
请找出其中最小的元素。
注意数组中可能存在重复的元素。
示例 1：
输入: [1,3,5]
输出: 1
示例 2：
输入: [2,2,2,0,1]
输出: 0
这道题的数组是排序好的数组经过了一次旋转，所以也可以使用二分查找的方法，只不过要仔细思考mid的时候下一步的区间如何确定。
本题中的数组由两部分组成，前半部分为有序数组的后半部分、接下来是旋转过去的有序数组的前半部分，我们来找到mid该如何更新左右指针。首先，不考虑重复元素的情况，假设所有元素都是唯一的。
如上图这种情况，mid指针落在左边的有序数组中的某一个位置，那么由于后面的
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
329
