题解 | #二分查找-I#

package main

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