题解 | #二分查找-I#GO#递归

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
*/
func search( nums []int ,  target int ) int {
    // write code here
    l:=len(nums)
    if(l == 0){
        return -1
    }
    mid:=nums[l/2]
    if(mid == target){
        return l/2
    }
    if(mid > target){
        return search(nums[:l/2], target)
    }else{
        result:= search(nums[l/2+1:], target)
        if result != -1 {
            return result + l/2 + 1
        }
        return result
    }
}