golang二分查找算法实现过程

package main

import "fmt"

// 二分查找函数
func binarySearch(arr []int, target int) int {
	low, high := 0, len(arr)-1

	for low <= high {
		mid := (low + high) / 2

		if arr[mid] == target {
			return mid // 找到目标值，返回索引
		} else if arr[mid] < target {
			low = mid + 1 // 目标值在右半部分，缩小搜索范围
		} else {
			high = mid - 1 // 目标值在左半部分，缩小搜索范围
		}
	}

	return -1 // 目标值不存在
}

func main() {
	// 示例数组，必须是已排序的数组
	arr := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

	// 要查找的目标值
	target := 7

	// 调用二分查找算法
	index := binarySearch(arr, target)

	if index != -1 {
		fmt.Printf("目标值 %d 在数组中的索引是 %d\n", target, index)
	} else {
		fmt.Printf("目标值 %d 不存在于数组中\n", target)
	}
}

func firstOccurrence(arr []int, target int) int {
    low, high := 0, len(arr)-1
    result := -1

    for low <= high {
        mid := (low + high) / 2

        if arr[mid] == target {
            result = mid     // 记录当前找到的索引
            high = mid - 1   // 继续在左半部分查找
        } else if arr[mid] < target {
            low = mid + 1    // 目标值在右半部分，缩小搜索范围
        } else {
            high = mid - 1   // 目标值在左半部分，缩小搜索范围
        }
    }

    return result
}

func firstGreaterOrEqual(arr []int, target int) int {
    low, high := 0, len(arr)-1
    result := -1

    for low <= high {
        mid := (low + high) / 2

        if arr[mid] >= target {
            result = mid     // 记录当前找到的索引
            high = mid - 1   // 继续在左半部分查找
        } else {
            low = mid + 1    // 目标值在右半部分，缩小搜索范围
        }
    }

    return result
}

func lastLessOrEqual(arr []int, target int) int {
    low, high := 0, len(arr)-1
    result := -1

    for low <= high {
        mid := (low + high) / 2

        if arr[mid] <= target {
            result = mid     // 记录当前找到的索引
            low = mid + 1    // 继续在右半部分查找
        } else {
            high = mid - 1   // 目标值在左半部分，缩小搜索范围
        }
    }

    return result
}