给定值查找在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])
即可。当然边界判断,这里省略了。
上一篇: 3位有效数字
下一篇: Hive sql使用小结