按照id合并数组并对金额求和
创始人
2024-08-24 06:00:49
0

以下是一个按照id合并数组并对金额求和的解决方法的示例代码:

from collections import defaultdict

def merge_and_sum(arr):
    # 使用defaultdict创建一个以id为键,金额列表为值的字典
    merged_dict = defaultdict(list)
    
    # 遍历输入数组,将相同id的金额进行合并
    for item in arr:
        merged_dict[item['id']].append(item['amount'])
    
    merged_arr = []
    
    # 遍历合并后的字典,对每个id的金额求和并创建新的数组
    for id, amounts in merged_dict.items():
        merged_arr.append({'id': id, 'amount': sum(amounts)})
    
    return merged_arr

# 示例输入数组
arr = [{'id': 1, 'amount': 100},
       {'id': 2, 'amount': 200},
       {'id': 1, 'amount': 300},
       {'id': 3, 'amount': 400},
       {'id': 2, 'amount': 500}]

merged_arr = merge_and_sum(arr)
print(merged_arr)

输出结果:

[{'id': 1, 'amount': 400}, {'id': 2, 'amount': 700}, {'id': 3, 'amount': 400}]

在这个示例中,我们首先使用defaultdict创建了一个以id为键,金额列表为值的字典。然后,我们遍历输入数组,将相同id的金额添加到对应的值列表中。接下来,我们遍历合并后的字典,对每个id的金额列表进行求和,并创建新的数组。最后,返回合并后的数组。

这个方法的时间复杂度为O(n),其中n为输入数组的长度。

相关内容

热门资讯

第8分钟辅助!哈狗辅助,原来真... 第8分钟辅助!哈狗辅助,原来真的有辅助攻略(有挂辅助)哈狗辅助脚本下载中分为三种模型:哈狗辅助挂靠谱...
第八分钟辅助!福建天天开心辅助... 第八分钟辅助!福建天天开心辅助工具,确实是有辅助技巧(了解有挂)福建天天开心辅助工具脚本下载中分为三...
八分钟辅助!雅苑蕲春辅助,果然... 八分钟辅助!雅苑蕲春辅助,果然真的有辅助器(有挂方法)1)雅苑蕲春辅助有没有挂:进一步探索雅苑蕲春辅...
第8分钟辅助!新佛手在线辅助软... 第8分钟辅助!新佛手在线辅助软件,总是存在有辅助工具(有挂细节)1、完成新佛手在线辅助软件辅助器v3...
5分钟辅助!爱来辅助器,本来是... 5分钟辅助!爱来辅助器,本来是真的有辅助软件(真的有挂)1、爱来辅助器脚本辅助下载、爱来辅助器免费透...
两分钟辅助!星悦游戏辅助官网,... 两分钟辅助!星悦游戏辅助官网,真是有辅助挂(有挂分享)1、上手简单,内置详细流程视频教学,新手小白可...
第三分钟辅助!叮叮川南字牌外挂... 第三分钟辅助!叮叮川南字牌外挂,一贯是真的有辅助技巧(揭秘有挂)1、进入到叮叮川南字牌外挂是否有挂之...
7分钟辅助!小闲川南斗十四辅助... 7分钟辅助!小闲川南斗十四辅助,一直存在有辅助工具(有挂方法)1、该软件可以轻松地帮助玩家将小闲川南...
三分钟辅助!闲逸有没有辅助软件... 三分钟辅助!闲逸有没有辅助软件功能,真是是有辅助工具(有挂方法)1、上手简单,内置详细流程视频教学,...
四分钟辅助!小程序多乐跑得辅助... 四分钟辅助!小程序多乐跑得辅助,总是存在有辅助攻略(有挂技术)1、游戏颠覆性的策略玩法,独创攻略技巧...