153. 寻找旋转排序数组中的最小值
发布日期:2021-05-06 03:46:12 浏览次数:49 分类:精选文章

本文共 428 字,大约阅读时间需要 1 分钟。

示例 1:输入:nums = [3,4,5,1,2]输出:1解释:原数组为 [1,2,3,4,5] ,旋转 3 次得到输入数组。示例 2:输入:nums = [4,5,6,7,0,1,2]输出:0解释:原数组为 [0,1,2,4,5,6,7] ,旋转 4 次得到输入数组。示例 3:输入:nums = [11,13,15,17]输出:11解释:原数组为 [11,13,15,17] ,旋转 4 次得到输入数组。
//二分法func findMin(nums []int) int {   	left, right := 0, len(nums)-1	for left < right {   		mid := left + (right-left)/2		if nums[mid] <= nums[right] {   			right = mid		} else {   			left = mid + 1		}	}	return nums[left]}
上一篇:读写文件操作OpenFile()
下一篇:278. 第一个错误的版本

发表评论

最新留言

感谢大佬
[***.8.128.20]2025年04月13日 04时47分47秒