mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-10 12:15:58 +08:00
添加 704. 二分查找 go 版本
This commit is contained in:
@ -210,6 +210,47 @@ class Solution:
|
|||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
|
||||||
|
(版本一)左闭右闭区间
|
||||||
|
|
||||||
|
```go
|
||||||
|
func search(nums []int, target int) int {
|
||||||
|
high := len(nums)-1
|
||||||
|
low := 0
|
||||||
|
for low <= high {
|
||||||
|
mid := low + (high-low)/2
|
||||||
|
if nums[mid] == target {
|
||||||
|
return mid
|
||||||
|
} else if nums[mid] > target {
|
||||||
|
high = mid-1
|
||||||
|
} else {
|
||||||
|
low = mid+1
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return -1
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
(版本二)左闭右开区间
|
||||||
|
|
||||||
|
```go
|
||||||
|
func search(nums []int, target int) int {
|
||||||
|
high := len(nums)
|
||||||
|
low := 0
|
||||||
|
for low < high {
|
||||||
|
mid := low + (high-low)/2
|
||||||
|
if nums[mid] == target {
|
||||||
|
return mid
|
||||||
|
} else if nums[mid] > target {
|
||||||
|
high = mid
|
||||||
|
} else {
|
||||||
|
low = mid+1
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return -1
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user