30 lines
403 B
Go
30 lines
403 B
Go
package utility
|
||
|
||
import "sort"
|
||
|
||
// 二分查找（会将切片 a 排为升序）
|
||
//
|
||
// 找到返回 true，未找到返回 false
|
||
func BinarySearch(a []int, x int) bool {
|
||
if !sort.IntsAreSorted(a) {
|
||
sort.Ints(a)
|
||
}
|
||
|
||
l, r := 0, len(a)-1
|
||
|
||
for l <= r {
|
||
m := (l + r) / 2
|
||
if a[m] == x {
|
||
return true
|
||
}
|
||
// x 在左边
|
||
if x < a[m] {
|
||
r = m - 1
|
||
} else {
|
||
l = m + 1
|
||
}
|
||
}
|
||
|
||
return false
|
||
}
|