华为关于代码的面试题
题目：有两个数组a,b，大小都为n,数组元素的值任意，无序;
要求：通过交换a,b中的'元素，使数组a元素的和与数组b元素的和之间的差最小。
我的方法有：
在a和b中寻找使得x在(0,A)之间并且最接近A/2的i和j，交换相应的i和j元素，重新计算A后，重复前面的步骤直至找不到(0,A)之间的x为止。
背包算法：在2n个数中，找出最接近sum/2的值的n个数，但当n很大时，效率很低
大家有没有什么更好的算法
【华为关于代码的面试题】相关文章：
华为公司面试题04-29
华为的Java面试题及答案11-22
华为面试参考面试题答案11-12
关于华为笔试经验02-24
关于华为笔试题及答案02-21
华为的笔试经验05-09
关于日语的面试题集04-01
关于IBM面试题的答案11-22
关于Java泛型的面试题04-12
关于是否细心的面试题04-11