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

package main


/**
 *
 * @param rotateArray int整型一维数组
 * @return int整型
 */
func minNumberInRotateArray( rotateArray []int ) int {
    return search(rotateArray, 0, len(rotateArray)-1)
}

func search(arr []int,l,r int)int{
    if r==l{
        return arr[l]
    }
    mid:=(l+r)/2
    if arr[mid]>arr[r]{
        return search(arr,mid+1,r)
    }else if arr[mid]<arr[r]{
        return search(arr,l,mid)
    }else {
        return search(arr, l, r-1)
    }
    
}