在数组中查找与给定值最接近的值

def find_closest_value(arr, target):
    min_diff = float('inf')  # 初始化差值为正无穷大
    closest_value = None  # 初始化最接近的值为None
    
    for num in arr:
        diff = abs(num - target)  # 计算差值
        if diff < min_diff:
            min_diff = diff
            closest_value = num
    
    return closest_value

def find_closest_value(arr, target):
    left = 0
    right = len(arr) - 1
    closest_value = arr[0]  # 初始化最接近的值为数组的第一个元素
    
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return arr[mid]
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
            
        if abs(arr[mid] - target) < abs(closest_value - target):
            closest_value = arr[mid]
    
    return closest_value