【文件属性】:
文件名称:Find-Minimum-in-Rotated-Sorted-Array-II
文件大小:1KB
文件格式:ZIP
更新时间:2021-04-18 09:35:15
Python
查找最小的旋转排序数组II
假设以升序排序的长度为n的数组在1到n之间旋转。 例如,数组nums = [0,1,4,4,5,6,7]可能变为:
[4,5,6,7,0,1,4]如果旋转了4次。
[0,1,4,4,5,6,7]如果已旋转7次。
请注意,旋转数组[a [0],a [1],a [2],...,a [n-1]] 1次会导致数组[a [n-1],a [0] ,a [1],a [2],...,a [n-2]]。
给定排序后的旋转数组num,其中可能包含重复项,请返回此数组的最小元素。
范例1:
输入:nums = [1,3,5]
输出1
范例2:
输入:nums = [2,2,2,0,1]
输出:0
【文件预览】:
Find-Minimum-in-Rotated-Sorted-Array-II-main
----Find Minimum in Rotated Sorted Array II.py(467B)
----README.md(620B)