LeetCode 154. 寻找旋转排序数组中的最小值 II
题目描述
思路分析
思路描述
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
func findMin(nums []int) int {
left, right := 0, len(nums)-1
for left < right {
mid := left + (right-left)/2
// 当中间元素大于右侧元素时,说明最小值在右半部分
if nums[mid] > nums[right] {
left = mid + 1
} else if nums[mid] < nums[right] {
// 当中间元素小于右侧元素时,说明最小值在左半部分或就是中间元素
right = mid
} else {
// 当中间元素等于右侧元素时,无法确定最小值的位置,缩小搜索范围
right--
}
}
return nums[left]
}
1
write your code here
相似题目
题目 | 难度 | 题解 |
---|---|---|
寻找旋转排序数组中的最小值 | Medium |
CC BY-NC-SA 4.0
许可协议,转载请注明出处!
本博客所有文章除特别声明外,均采用