【AcWing】【Go】789. 数的范围

AcWing 789. 数的范围

这是一道二分的模板题，来自于AcWing，使用Go语言重新实现一遍C++中二分查找算法的模板，代码如下：

package main

import "fmt"

func main() {
	var n, k int
	fmt.Scanf("%d %d", &n, &k)

	q := make([]int, n)
	for i := 1; i <= n; i++ {
		fmt.Scanf("%d", &q[i])
	}

	for i := 1; i <= k; i++ {
		var x int
		fmt.Scanf("%d", &x)
		l, r := 1, n
		for l < r {
			mid := (l + r) >> 1
			if q[mid] >= x {
				r = mid
			} else {
				l = mid + 1
			}
		}
		if q[l] == x {
			fmt.Printf("%d ", l)
		} else {
			fmt.Printf("-1 -1\n")
			continue
		}

		l, r = 1, n
		for l < r {
			mid := (l + r + 1) >> 1
			if q[mid] <= x {
				l = mid
			} else {
				r = mid - 1
			}
		}
		fmt.Printf("%d\n", l)
	}
	return
}