【发布时间】:2021-06-09 15:20:04
【问题描述】:
假设我有这个:
[
{"name": "bob", "total": 1},
{"name": "alice", "total": 5},
{"name": "eve", "total": 2},
{"name": "bob", "total": 3},
{"name": "alice", "total": 2},
{"name": "alice", "total": 2},
]
我想将此列表转换为:
[
{"name": "bob", "total": 4},
{"name": "alice", "total": 9},
{"name": "eve", "total": 2}
]
现在,我遍历整个第二个列表以查找第一个列表的每个循环的键是否存在。
如何以较低的复杂性实现这一目标?
【问题讨论】:
-
请出示您当前的代码好吗?您可以在 O(n) 中通过使用将键名映射到值总计的 dict 来执行此操作。见this answer
标签: python list dictionary