LeetCode 剑指 Offer 11. 旋转数组的最小数字
题目描述
思路分析
思路描述
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
func minArray(numbers []int) int {
left, right := 0, len(numbers)-1
for left < right {
mid := left + (right-left)/2
if numbers[mid] > numbers[right] {
left = mid + 1
} else if numbers[mid] < numbers[right] {
right = mid
} else {
right-- // 当相等时，缩小右边界
}
}
return numbers[left]
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
func inventoryManagement(numbers []int) int {
left, right := 0, len(numbers)-1
for left < right {
mid := left + (right-left)/2
if numbers[mid] > numbers[right] {
left = mid + 1
} else if numbers[mid] < numbers[right] {
right = mid
} else {
right-- // 当相等时，缩小右边界
}
}
return numbers[left]
}
1
write your code here
相似题目
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！