一、题目描述
有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。
二、输入描述
3,4,5,1,2
三、输出描述
1
四、测试用例
测试用例1
1、输入
1,2,3,4,5
2、输出
1
3、说明
非旋转数组,其最小值即为第一个元素1。
测试用例2
1、输入
2,3,4,5,1
2、输出
1
3、说明
数组经过旋转后最小值为1。
五、解题思路
- 读取输入的旋转数组,将其转换为整数数组;
<