A3246. 【PY】二分查找
编程题
入门
知识点
题目描述
给定一个排序列表（升序或降序）和一个目标值key，在列表中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请编写二分查找算法，实现上述过程。
输入格式
第一行是一个整数列表
第二行为目标值（整数）
第二行为目标值（整数）
输出格式
一个数字
输入输出样例
输入 #1
[1,4,5,6,10,15,21,39,48,59] 48
输出 #1
8