golang力扣leetcode 704.二分查找

package main
func search(nums []int, target int) int {
  left, right := 0, len(nums)-1
  for left <= right {
    //mid := (right + left) / 2,可能爆int
    mid := left + (right-left)/2
    if nums[mid] == target {
      return mid
    } else if nums[mid] > target {
      right = mid - 1
    } else if nums[mid] < target {
      left = mid + 1
    }
  }
  return -1
}