704.二分查找
704.二分查找
题解
简单二分，坑点是爆int，注意一下mid的写法即可
代码
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 }
