min_in_rotated_sorted_array

  • 2022-12-14
  • 浏览 (549)

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

0  赞