LeetCode每日一练——旋转数组的最小数字。

最新推荐文章于 2023-08-13 21:42:16 发布

MLF_TEST

最新推荐文章于 2023-08-13 21:42:16 发布

阅读量209

点赞数

分类专栏：编程题

本文链接：https://blog.csdn.net/weixin_43579528/article/details/107519022

版权

编程题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文介绍了如何在已知是递增排序数组的旋转版本中，使用二分查找法寻找最小元素。例如，数组[3,4,5,1,2]是[1,2,3,4,5]的旋转，最小值为1。" 112723270,5796993,libevent源码解析：目录结构详解,"['libevent', '网络编程', '事件驱动', '多路复用', 'C语言', '源码解析']

摘要由CSDN通过智能技术生成

输出旋转数组的最小值。

示例：
- 说明

示例：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
例如：数组[3,4,5,1,2]是[1,2,3,4,5]的一个旋转，该数组的最小值为1

说明:

输入: [3,4,5,1,2]
输出：1

输入：[2,2,2,0,1]
输出：0

说明

解：用二分法查找目标值

# -*- coding:UTF-8 -*-
class Solution:
	def minArray(self,nums):
		low = 0
		high = len(nums)-1
		while low <= high:
			m = (low+high)//2
			if nums[m] > nums[high]:
				low=m+1
			elif nums[m] < nums[high]:
				high = m
			else:
				high -=1
		return nums[low]
		

result = Solution()
print(result.minArray([2, 7, 11, 15])