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]]



原作者:
...