二分查找golang版本

golang版本">二分查找golang版本

func search(nums []int, target int) int {
	low, high := 0, len(nums)-1
	for low <= high {
		mid := low + (high-low)/2
		if nums[mid] == target {
			high = mid - 1
		} else if nums[mid] > target {
			high = mid - 1
		}else{
			low = mid + 1
		}
	}
	if low >= len(nums) || nums[low] != target{
		return -1
	}
	return low
}