This commit is contained in:
VicRen
2021-01-12 09:52:09 +08:00
parent 3c89274278
commit dbfd209994
3 changed files with 100 additions and 4 deletions

View File

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