min_in_rotated_sorted_array
2022-12-14
浏览 (802)
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]
}
你可能感兴趣的文章
first_and_last_in_sorted_array
first_bad_version
minimum_genetic_mutation
- 所属分类： 后端技术
- 本文标签：
技术
- 版权声明： 本文链接 https://seaxiang.com/blog/33d6b4c3a7c14491af87fafe874891c4