给定值查找在list中的近邻值

背景

给定一个有序list 和 目标value，如果将该目标value值插入list中，那么索引位置是多少。举例说明：
a_list=[0, 2, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21]，给定value=8，那么此时8位于 a_list中的7和9之间，该位置对应的索引位置是5，所以输出索引位置5。

方法

用bisect，bisect是python内置模块，用于有序序列的插入和查找。

• 查找： bisect(array, item)
• 插入： insort(array,item)

具体到上述示例：

from bisect import bisect
check_index = bisect(a, check_value)
print(check_index)

输出索引5，表示如果想要把value=8插入到list中，对应的索引位置应该在5。
如果想要打印出左右近邻的值：print(a_list[check_index-1], a[check_index])即可。当然边界判断，这里省略了。