1条回答 默认 最新
- 辉煌仪奇 2021-11-23 15:03关注
def binary_search(list_: list, item): n = len(list_) left = 0 right = n - 1 while left <= right: mid = (left + right) // 2 if list_[mid] == item: return mid elif item < list_[mid]: left = left right = mid - 1 elif item > list_[mid]: left = mid + 1 right = right return None if __name__ == '__main__': l = [45, 65, 66, 72, 89] findnum = int(input()) mark= binary_search(l,findnum) print(mark if mark else "该成绩找不到")
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 使用yolov5-7.0目标检测报错
- ¥15 对于这个问题的解释说明
- ¥200 询问:python实现大地主题正反算的程序设计,有偿
- ¥15 smptlib使用465端口发送邮件失败
- ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
- ¥15 对于squad数据集的基于bert模型的微调
- ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
- ¥20 steam下载游戏占用内存
- ¥15 CST保存项目时失败
- ¥20 java在应用程序里获取不到扬声器设备