python当中有标准库实现二分法查找插入:bisect
from bisect import bisect_right
my_list = [1, 3, 5, 7, 9]
num = 3
insert_index = bisect_right(my_list, num)
print(insert_index)
my_list.insert(insert_index, num)
print(my_list)
我们要从有序表中插入 3,会返回 2 为插入位置,插入后保证列表有序
python当中有标准库实现二分法查找插入:bisect
from bisect import bisect_right
my_list = [1, 3, 5, 7, 9]
num = 3
insert_index = bisect_right(my_list, num)
print(insert_index)
my_list.insert(insert_index, num)
print(my_list)
我们要从有序表中插入 3,会返回 2 为插入位置,插入后保证列表有序