Python_Caiji_Sea 2022-09-27 13:57 采纳率: 66.7%
浏览 31
已结题

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

要修改一个列表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),要怎么实现?

  • 写回答

3条回答 默认 最新

    报告相同问题?

    相关推荐 更多相似问题

    问题事件

    • 系统已结题 10月5日
    • 已采纳回答 9月27日
    • 创建了问题 9月27日

    悬赏问题

    • ¥15 关于C# 英文打字练习器程序设计
    • ¥15 synchronized
    • ¥15 想用switch完成这个操作,但试了很多遍都无法运行
    • ¥15 wfp应用层设计规则如何能传递到内核层
    • ¥15 关于机器学习创新点几个问题
    • ¥15 python程序编写
    • ¥15 Type-C扩展坞的RTL8153地址硬改
    • ¥15 uniapp websocket 发送 sub 监听后,代码自动发送了 unsub ,解除了监听
    • ¥15 nativefier封装electron的应用遇到alert弹窗后input栏获取不到焦点,confirm不弹出的问题。
    • ¥15 Simulink使用HDL coder生成verilog代码时遇到问题