关于python列表去重和保留基数空间复杂度为O(1)问题(面试题）

Question

要修改一个列表lista = [1,2,4,4,10,6,7,5,20]，用以下代码把其中偶数删除，但最终得到的结果是有部分偶数没有删除，为什么没有删除干净？
for i in lista:
    if i % 2 == 0:
        lista.remove(i)
请用python写一个方法，以最小的代价来把所有偶数都删除，并说明为什么这样写可以删除所有偶数？
如果方法的时间复杂度为O(n)，空间复杂度为O(1)，要怎么实现？

Answer 1

lista = [1,2,4,4,10,6,7,5,20]
print(len(lista))
for i in lista:
    print("i=="+str(i))
    if i % 2 == 0:
        lista.remove(i)
print(lista

你看下这个运行结果!看看这个文章https://segmentfault.com/a/1190000007214571
下面是正确的写法:

lista = [1,2,4,4,10,6,7,5,20]
lista_danshu=[]
for i in lista:
    if i % 2 != 0:
        lista_danshu.append(i)
print(lista_danshu)