【2021108每日一题】旋转数组的最小数字

兴趣爱好交流
1

描述

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

数据范围：1 ≤ n ≤ 10000，数组中任意元素的值: 0 ≤ val ≤ 10000
要求：空间复杂度：O(1) ，时间复杂度：O(logn)

示例1

输入：[3,4,5,1,2]
返回值：1

示例2

输入：[3,100,200,3]
返回值：3
2 
def findMin(nums):
    # 检查输入是否为空
    if not nums:
        raise ValueError("输入数组不能为空")

    # 检查数组长度是否在范围内
    if len(nums) < 1 or len(nums) > 10000:
        raise ValueError("数组长度必须在 1 到 10000 之间")

    # 检查数组元素值是否在范围内
    for num in nums:
        if num < 0 or num > 10000:
            raise ValueError("数组元素值必须在 0 到 10000 之间")

    left, right = 0, len(nums) - 1

    while left < right:
        mid = (left + right) // 2
        if nums[mid] < nums[right]:
            right = mid
        else:
            left = mid + 1

    return nums[left]