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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
# 分治法，将nums不断从中间分成两个列表，并返回其中的最小值
class Solution:
    def minNumberInRotateArray(self , nums: List[int]) -> int:
        def minimum(nums):
            if len(nums) == 1:
                return nums[0]
            elif len(nums) == 2:
                return nums[0] if nums[0] < nums[1] else nums[1]
            
            m = len(nums) // 2
            return min(minimum(nums[:m]), minimum(nums[m:]))
        
        

        return minimum(nums)