牛客网: BM17

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

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

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

代码:

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