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

package main

/**
 * 
 * @param rotateArray int整型一维数组 
 * @return int整型
*/
func minNumberInRotateArray( rotateArray []int ) int {
    // write code here
     n := len(rotateArray)

    if n == 1{
        return rotateArray[0]
    }
    
    mid := (n+1)/2

    if rotateArray[mid]<rotateArray[mid-1]{
        return rotateArray[mid]
    }else{
        return min(minNumberInRotateArray(rotateArray[:mid]),minNumberInRotateArray(rotateArray[mid:]))
    }
   

}

func min(a int, b int) int{
    if a<b{
        return a
    }else{
        return b
    }
}