时间戳

首页 > 解决方案 > 排序列表的二进制搜索，在列表中找到与用户提供的目标值最接近的值 Python 3

python-3.x - 排序列表的二进制搜索，在列表中找到与用户提供的目标值最接近的值 Python 3

问题描述

有人可以帮助我如何访问所有浮点值并进行二进制搜索，以便如果匹配，它将输出列表中第二个的标题。例如，如果匹配 0.369，则查看下面的输出，它将输出 selfish。谢谢你。

到目前为止，列表的输出是 [['0.369', 'selfish', 'Future'] ['0.412', 'family', 'Future']] 列表是根据从最低到的十进制值排序的最大的都存储在 storage = [ ]

标签： python-3.xlistsortingsearchbinary-search

解决方案

如果我正确理解你，这里就是你要找的东西：

def binary_search(storage, target):
    first = 0
    last = len(storage) - 1
    while first <= last:
        mid = (first + last) // 2
        value = float(storage[mid][0])
        if target == value:
            return storage[mid][1]
        elif value < target:
            first = mid + 1
        else:
            last = mid - 1
    return -1


storage = [["0.369", "selfish", "Future"], ["0.412", "family", "Future"]]

target = float(input("Please enter the desired float "))

result = binary_search(storage, target)
print(result)

请确保添加数据验证。例如，如果用户输入无效值“abc”会发生什么？

推荐阅读