题目如下：
有两个数组a,b，大小都为n,数组元素的值任意，无序；
要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小。
网上说01背包问题，我也不懂。但是我写了个算法，应该还可以达到要求。
思路如下：
1. 计算数组a, b元素之和sumA, sumB，求出两者之差 sumDiff。
2. 从数组a, b中找到元素a[i], b[j]，使得 2 * (a[i] - b[j] ) 这个值 与
华为面试题：通过交换元素，使两个数组的元素和之差最小
最新推荐文章于 2020-05-27 20:35:20 发布
本文介绍了如何解决华为面试中的一道题目：给定两个无序数组a和b，通过交换它们的元素，使得两数组元素和的差值最小。提出了一种算法思路，包括计算元素和、寻找最接近差值的元素对并交换，直至差值不再变化。并提供了C++代码实现。
最低0.47元/天 解锁文章
扫一扫
4467
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
