【文件属性】：
文件名称：leetcode力扣是什么-LeetCode_No.154_-:LeetCode_No.154_-
文件大小：7KB
文件格式：ZIP
更新时间：2021-06-30 20:02:51
系统开源
leetcode力扣是什么
LeetCode_No.154_-寻找旋转排序数组中的最小值
II
题目介绍
已知一个长度为
n
的数组，预先按照升序排列，经由
1
到
n
次
旋转
后，得到输入数组。例如，原数组
nums
=
[0,1,4,4,5,6,7]
在变化后可能得到：
若旋转
4
次，则可以得到
[4,5,6,7,0,1,4]
若旋转
7
次，则可以得到
[0,1,4,4,5,6,7]
注意，数组
[a[0],
a[1],
a[2],
...,
a[n-1]]
旋转一次
的结果为数组
[a[n-1],
a[0],
a[1],
a[2],
...,
a[n-2]]
。
给你一个可能存在
重复
元素值的数组
nums
，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的
最小元素
。
示例
1：
输入：nums
=
[1,3,5]
输出：1
示例
2：
输入：nums
=
[2,2,2,0,1]
输出：0
提示：
n
==
nums.length
1
<=
n
<=
5000
-5000
<=
nums[i]
<=
5000
nums
原来是一个升序排序
【文件预览】：
LeetCode_No.154_--main
----.gitignore(270B)
----leetcode_no154_寻找旋转排序数组中的最小值 II_r1.vcxproj.filters(965B)
----leetcode_no154_寻找旋转排序数组中的最小值 II_r1.sln(2KB)
----README.md(2KB)
----leetcode_no154_寻找旋转排序数组中的最小值 II_r1.vcxproj(7KB)
----leetcode_no154_寻找旋转排序数组中的最小值 II_r1.cpp(4KB)
----leetcode_no154_寻找旋转排序数组中的最小值 II_r1.vcxproj.user(168B)