面试题11. 旋转数组的最小数字

题目描述：

  把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组[3,4,5,1,2] 为 [1,2,3,4,5]的一个旋转，该数组的最小值为1。

示例 1：

输入：[3,4,5,1,2]
输出：1

示例 2：

输入：[2,2,2,0,1]
输出：0

Note：给出的所有元素都大于0，若数组大小为0，请返回0。

---

解题思路1:

由于题目要找的是最小元素，直接返回数组中的最小值即可

---

代码1：

class Solution(object):
    def minArray(self, numbers):
        return min(numbers)

---

解题思路2:

来源于：jyd

• 如下图所示，寻找旋转数组的最小元素即为寻找 右排序数组 的首个元素 numbers[x] ，称 x 为 旋转点 。
• 排序数组的查找问题首先考虑使用 二分法 解决
  

---

代码2：

class Solution(object):
    def minArray(self, numbers):
        left, right = 0, len(numbers)-1
        while left < right:
            middle = (left + right)//2
            if numbers[middle] > numbers[right]: left = middle + 1
            elif numbers[middle] < numbers[right]: right = middle
            else: right -= 1
        return numbers[right]

---

题目来源：

https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/