一、题目描述
有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。
二、输入描述
3,4,5,1,2
三、输出描述
1
四、解题思路
- 读取输入的旋转数组，将其转换为整数数组；
- 判断特殊情况：如果数组长度为0，则返回0；
- 初始化左指针i为0，右指针j为数组长度减1；
- 进行二分查找：
- 找到数组的中点m，计算方法为(i+j)/2；
- 如果array[m]大于array[j]，说明旋转点在[m+1, j]的范围内，将左指针i更新为m+1；
- 如果array[m]小于array[j]，说明旋转点在[i, m]的范围内，将右指针j更新为m；
- 如果array[m]等于array[j]，无法判断旋转点的位置，将右指针j减1，缩小范围继续判断；
- 循环执行上述步骤，直到左指针i等于右指针j；
- 返回数组中的