算法 二分查找-(反向双指针)

牛客网: BM17

题目: 有序数组中查找指定值，返回下标

思路: 双指针初始化为首尾坐标，反向而行，每次取中间位置的值与目标值比较，根据比较结果决定变动哪个指针位置

注意: 循环比较条件为 left <= right, 当数组只有1个元素时，也需要与目标值比较

代码:

// go

package main
// import "fmt"

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