159. 寻找旋转排序数组中的最小值

class Solution:
    """
    @param nums: a rotated sorted array
    @return: the minimum number in the array
    """
    def findMin(self, nums):
        # write your code here
        start, end = 0, len(nums) - 1 
        
        while start + 1 < end:
　　　　　　　#第一种情况，如果直接是升序数组的话，直接返回
            if (nums[start] < nums[end]):
                return nums[start]
            
            mid = (start + end) // 2
            
            #说明左边是升序的，最小值肯定不在左边，上面已经判断过了
            if (nums[start] < nums[mid]):
                start = mid + 1 
            else:
                #说明右边是升序的，最小值在左边
                end = mid
        
        if (nums[start] < nums[end]):
            return nums[start]
        else:
            return nums[end]