算法/数据结构--找出数组中小于给定数的连续数之间的最大差

def find_max_difference(arr, target):
    arr.sort()  # 对数组进行排序
    start = 0  # 连续数的起始位置
    end = 0  # 连续数的结束位置
    max_diff = 0  # 最大差值

    for i in range(len(arr)):
        if arr[i] < target:
            end = i  # 更新连续数的结束位置
            diff = arr[end] - arr[start]  # 计算当前连续数的差值
            max_diff = max(max_diff, diff)  # 更新最大差值
        else:
            start = i  # 更新连续数的起始位置

    return max_diff

# 示例用法
arr = [1, 3, 5, 2, 4, 6, 8, 7, 9]
target = 5
result = find_max_difference(arr, target)
print(result)  # 输出：4