python str使用二分查找统计数字的个数

假设你有一个排好序的数字列表，并且你想要使用二分查找算法来统计特定数字出现的次数，你可以使用以下代码：

def binary_search_count(arr, target):
    left = 0
    right = len(arr) - 1
    count = 0

    # 二分查找
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            count += 1
            # 统计左边的数字
            i = mid - 1
            while i >= 0 and arr[i] == target:
                count += 1
                i -= 1
            # 统计右边的数字
            i = mid + 1
            while i < len(arr) and arr[i] == target:
                count += 1
                i += 1
            return count
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1

    return count

# 测试代码
arr = [1, 2, 2, 2, 3, 4, 5, 5, 6]
target = 2
count = binary_search_count(arr, target)
print(count) # 输出 3

这个函数接收一个排好序的数字列表和一个目标数字作为参数。它使用二分查找算法来查找目标数字，并统计它在列表中出现的次数。注意，我们需要在找到目标数字后，分别向左和向右搜索，以统计重复的数字。