package main
import "fmt"
func binarySearch(data []int64, item int64) bool{
n := len(data)
if n > 0 {
mid := n / 2
if data[mid] == item {
return true
} else if data[mid] > item {
return binarySearch(data[:mid], item)
} else {
return binarySearch(data[mid+1:], item)
}
}
return false
}
func main() {
/*
实现二分查找
*/
var (
data = []int64{1,2,3,4,5,6,7,8}
item = 7
)
fmt.Println(binarySearch(data, int64(item)))
}