题解 | #旋转数组的最小数字#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
class Solution:
    def minNumberInRotateArray(self , nums: List[int]) -> int:
        n = len(nums)
        if n == 1:
            return nums[0]

        min_val = nums[0]
        for num in nums[1:]:
            if num < min_val:
                min_val = num
                break
                
        return min_val

旋转数组本质为两个非减数组，且可知的是：前面数组的最小值绝对大于后面的最小值