A3246 | $【PY】二分查找$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个排序列表（升序或降序）和一个目标值key，在列表中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请编写二分查找算法，实现上述过程。

第一行是一个整数列表 第二行为目标值（整数）

一个数字

输入 #1

[1,4,5,6,10,15,21,39,48,59]
48

输出 #1

C++ 编辑器

输入

输出