others - python - 检查列表的输入并追加到列表的列表

我有一个无序列表,A = [1, 4, 16, 22, 9, 2]和有序列表p = [0, 6, 12]

我创建了一个列表的列表s = [ [] for i in range(n+1)]

我想将A的每个元素与p中的第一个元素进行比较,然后比较第二个元素等等。

如果A's素小于p's素,我想将它追加到s中的列表中

时间: 作者:

由于p是排序的,因此你可以使用bisect(复杂性为O (log (N)) ):


for a in A:


 s[bisect.bisect_left(p, a)].append(a)



输出:


[[], [1, 4, 2], [9], [16, 22]]



作者:
...