旋转数组中的最小元素 java_剑指offer 旋转数组的最小数字

题目描述：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

分析：

方法1：暴力求解。遍历数组，逐个比较数组中的元素，得到最小值。时间复杂度O(n)

方法2：二分查找法。首先把数组二分，取得中间值，如果中间值小于中间值的前一个值，则此时的中间值就是数组的最小值。否则，需要判断最小值在当前中间值的左边还是右边，如果最小值在当前中间位置的前半部分，则当前中间值一定小于当前right指针指向的值，因为当前中间位置右侧是有序递增的；如果最小值在当前中间位置的后半部分，则当前中间位置的值一定大于left指针指向的值，因为此时左侧是有序递增的。

方法1示例代码：

def minNumberInRotateArray(self, rotateArray):
     min_num = 0
     for num in range(0, len(rotateArray)):
         min_num = min_num if num < min_num and min_num != 0 else:rotateArray[i]
     return min_num

方法2示例代码：

def 

欢迎关注，一起学习

视频链接：https://www.bilibili.com/video/av64288683?p=11