10. binary-search

arr := []int{1, 3, 5, 7, 9}
x := 5


// 查找第一个 >= x 的索引
idx := sort.SearchInts(arr, x) // 类比 lower_bound

// 自定义二分查找
idx := sort.Search(len(arr), func(i int) bool {
    return arr[i] >= x
})


// 检查是否存在
if idx < len(arr) && arr[idx] == x {
    fmt.Println("Found at", idx)
}