153. 寻找旋转排序数组中的最小值 golang

hodgeKou

于 2020-01-30 08:16:37 发布

阅读量215

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/csdn_kou/article/details/104112274

版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种在旋转排序数组中查找最小元素的高效算法。通过比较相邻元素，算法能在O(n)时间复杂度内找到最小值，适用于数据结构与算法初学者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

153. 寻找旋转排序数组中的最小值 golang

Me

func findMin(nums []int) int {
	if len(nums) < 2 {
		return nums[0]
	}

	i, j := 0, 1
	for j < len(nums)  {
		if nums[i] <= nums[j] {
			i++
			j++
		} else {
			return nums[j]
		}
	}
	return nums[0]
}