题目详情题解（0）讨论（0）提交记录（0）

A29738.【PY】二分查找

入门

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

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

输入格式

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

输出格式

一个数字

输入输出样例

  • 输入#1

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

    输出#1

    8
首页