交换两个数组使两个数组和的差最小

今天又看见了这个题目,好像上次是李灾跟我说腾讯面他的时候问了这个问题的。想了半天,在网上也看了半天,发现一个不错的算法,先帖出来:^ ^算法  /*     有两个数组a,b,大小都为n,数组元素的值任意整形数,无序;     要求:经过交换a,b中的元素,使[数组a元素的和]与[数组b元素的和]之间的差最小。 */ /*     求解思路:     当前数组a和数组b的和之差为     A =
相关文章
相关标签/搜索