package main
import "fmt"
func isInterval(intervalList [][]int, number int) string {
var (
high = len(intervalList)
low = 0
)
for high > low {
mid := (high + low) / 2
if intervalList[mid][0] > number {
high = mid
} else if intervalList[mid][1] < number {
low = mid + 1
} else {
return "True"
}
}
return "FALSE"
}
func main() {
/*
问题描述: 给定一个数组,长度是 1000,。给定一个 number,判断 number 是否在这些区间内,返回 True 或者 False
问题举例: 输入:List = [[100, 1100], [1000, 2000], [5500, 6500]],number = 6000 输出: True
*/
var intervalList = [][]int{
[]int{100, 1100},
[]int{1000, 2000},
[]int{5500, 6500},
}
var number = 6000
fmt.Println(isInterval(intervalList, number))
}