有两个序列a,b，大小都为n,序列元素的值任意整数，无序； 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。

java实现：

可运行：思路来源于http://blog.csdn.net/yuucyf/article/details/6700941

代码如下：

package rand;


public class Substract {
     
//get the numbers sum
public static int sum(int[]arr){
int sum = 0;
int len = arr.length;
for(int i=0;i<len;i++)
sum+=arr[i];
return sum;
}

//swap array
public static void swap(int[] arr_1,int[]arr_2){
int[] temp = arr_1;