golang 实现二分查找

binary search

func BinarySearch(slice []int, target int) (index int) {
	low := 0
	high := len(slice) - 1

	for {
		if low <= high {
			mid := (low + high) / 2 // 找到中值
			guess := slice[mid]
			if guess == target {
				return mid // 如果guess刚好等于target,那么直接返回索引
			}
			if guess > target {
				high = mid - 1 // 如果guess大于target,那么就可以排除一半的元素
			} else {
				low = mid + 1 // 反之也可以排除一半的元素
			}
		}
	}
}

main

func main() {
	slice := make([]int, 1000000)
	for i := 0; i < 1000000; i++ {
		slice = append(slice, i)
	}

	rand.Seed(time.Now().UnixNano()) // 随机数种子
	v := rand.Intn(1000000-1) + 1
	fmt.Printf("针对%d进行二分查找:\n", v)
	index := BinarySearch(slice, v)
	fmt.Printf("%d的在slice中的index为:[%v]\n", v, index)
}