二分红蓝染色法详解

本文详细介绍二分红蓝染色法的原理及应用场景。

1. 二分红蓝染色法概述

二分红蓝染色法是二分查找的一种实现思路，通过将搜索空间染色为红蓝两部分，来定位目标值。

2. 应用场景

2.1 查找元素首次出现位置

查找元素 8 出现的第一个位置索引：

...

2.2 寻找循环排序数组的最小值

寻找循环排序数组中的最小值：

...

3. 实现方法

3.1 闭区间简洁模板

func bsearch(a []int, value int) int {
    low := 0
    high := len(a) - 1
    for low <= high {
        mid := low + (high-low)/2
        if a[mid] > value {
            high = mid - 1
        } else if a[mid] < value {
            low = mid + 1
        } else {
            if (mid == len(a)-1) || (a[mid+1]!= value) {
                return mid
            } else {
                high = mid - 1
            }
        }
    }
    return -1
}