min_in_rotated_sorted_array
min_in_rotated_sorted_array.go 源码
package leetcode
// 搜索旋转排序数组中的最小值
// 线性查找
func findMin1(nums []int) int {
for i := 1; i < len(nums); i++ {
if nums[i] < nums[i-1] {
return nums[i]
}
}
return nums[0]
}
// 二分
func findMin2(nums []int) int {
lo, hi := 0, len(nums)-1
for lo < hi {
mid := lo + (hi-lo)/2
if nums[mid] < nums[hi] {
hi = mid
} else {
lo = mid + 1
}
}
return nums[lo]
}
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
8、 golang
-
9、 openharmony
-
10、 Vue中input框自动聚焦