昨天看了篇文章,自己也有点思路,用java实现。这道题的题目是:
有两个数组a,b,大小都为n,数组元素的值任意整形数,无序; 要求:通过交换a,b中的元素,使[数组a元素的和]与[数组b元素的和]之间的差最小。 |
http://bbs.chinaunix.net/thread-1492723-1-1.html
int[] array1 = {47,92,31,82,42,28,35,76,86,};
int[] array2 = {72,51,71,92,37,51,34,65,87};
//打印没有交换之前两个数组之间的差值的绝对值
printArrDiff(array1, array2);
// 查找两个数组,一个数组减去另一个数组差最小的数在数组的下表位置。
Map<String, Integer> retMap = findChangeNum(array1, array2);
//交互两个数组的值的值。
swap(array1, array2, retMap);
//打印没有交换之后两个数组之间的差值的绝对值,验证结果
printArrDiff(array1, array2);
}
/**
* 查找两个数组元素最小差值
* @param array1
* @param array2
* @return