Binary Search
ID: 704; easy
Solution 1
func search(nums []int, target int) int {
low, high := 0, len(nums) - 1
for low <= high {
mid := (low + high) / 2
if nums[mid] == target {
return mid
} else if nums[mid] > target {
high = mid - 1
} else {
low = mid + 1
}
}
return -1
}
Last updated
Was this helpful?