【面试题】Python列表面试题

lista = [1, 2, 4, 4, 10, 6, 7, 5, 20]
for i in lista:
  if i % 2 == 0:
        lista.remove(i)
 # 该方法最终输出结果为 [1, 4, 10, 7, 5] ，没有删除所有的偶数项

• Q1:请用python写一个方法，以最小的代价来把所有偶数都删除，并说明为什么这样写可以删除所有偶数？

• Q2:如果方法的时间复杂度为O(n)，空间复杂度为O(1)，要怎么实现？

我的思路：

lista = [1, 2, 4, 4, 10, 6, 7, 5, 20]
# 因为这个列表是乱序的，因此在传入for循环时无法将所有的偶数都remove
# 在每次remove之前对列表重新排序即可得到一个没有偶数的集合
for i in sorted(lista):
    if i % 2 == 0:
        lista.remove(i)
        print(lista)
 # 最终输出结果为 [1, 7, 5]

Q1做出来了，但我猜应该还有更好的方法，因为这个答案给面试官，面试官不是很满意，Q2的话还没有思路，有没有大神可以解答下？