题解 | #二分查找-I#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
*/
func search( nums []int ,  target int ) int {
    // write code here
    if len(nums)==0{
        return -1
    }
    l:=0 //开始下标
    r:=len(nums)-1//结束下标
    for l<=r{ //允许下标相同
        mid:=(r+l)/2
        if target==nums[mid]{
            return mid
        }
        if target>nums[mid]{
            l=mid+1 //略过mid位置
        }else{
            r=mid-1 //略过mid位置
        }
    }
    return -1
}