[已解决]python删除列表中的偶数

2022@lif

a=[1,2,4,4,10,6,7,5,20]

for i in a:

    if i%2==0:
        a.remove(i)
print(a)

为什么删除不干净偶数呢？
大佬们帮帮忙。

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-5-20 17:29:04

2022@lif 发表于 2022-5-20 17:23
能稍微解释一下吗，为什么这样子空间复杂度是为O(1)呢？这不应该还是O(n)嘛，我不太懂。

这里没有进行拷贝列表（拷贝列表就需要重新复制一便所有元素，即 n 个元素）

只命名了 1 个变量，没有进行递归堆栈，空间复杂度自然为 O(1) 常数级

跳转到最佳答案楼层

2022@lif

Twilight6 发表于 2022-5-20 14:45
你在删除原列表，会导致所有后续元素索引 - 1

导致有些元素并没有被遍历到。你可以用 [:] 拷贝一份列 ...

那现在代码的时间复杂性和空间复杂性都是O(n)吧，那怎么实现时间复杂性为O(n),空间复杂性为O(1)呢？

2022@lif

Twilight6 发表于 2022-5-20 16:40

能稍微解释一下吗，为什么这样子空间复杂度是为O(1)呢？这不应该还是O(n)嘛，我不太懂。

2022@lif

Twilight6 发表于 2022-5-20 17:29
这里没有进行拷贝列表（拷贝列表就需要重新复制一便所有元素，即 n 个元素）

只命名了 1 个变量 ...

谢谢大佬解疑。