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 "该成绩找不到")
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 全书网Java爬取数据
- ¥15 SAP HANA SQL Script 。SUM OVER 怎么加where
- ¥15 怎么获取红包封面的原始链接,并且获取红包封面序列号
- ¥100 微信小程序跑脚本授权的问题
- ¥60 为什么使用python对地震数据进行umap降维后,数据成图会出现不连续的现象
- ¥100 房产抖音小程序苹果搜不到安卓可以付费悬赏
- ¥15 STM32串口接收问题
- ¥15 腾讯IOA系统怎么在文件夹里修改办公网络的连接
- ¥15 filenotfounderror:文件是存在的,权限也给了,但还一直报错
- ¥15 MATLAB和mosek的求解问题