欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-03 10:12:06
...

背景

给定一个有序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])即可。当然边界判断,这里省略了。