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

本文链接：https://blog.youkuaiyun.com/mymy_blog/article/details/51146078

该博客介绍了如何使用Java代码找到两个整数序列a和b，通过交换元素使得序列a元素的和与序列b元素的和之间的差值最小。文章提供了一个名为`Substract`的类，包含计算数组元素和、交换数组以及求最小差值的函数。通过双重循环比较并交换序列中的元素，最终输出最小差值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java实现：

可运行：思路来源于http://blog.youkuaiyun.com/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;
arr_1 = arr_2;
arr_2 = temp;
}

//substract the numbers
/**
* A = sum(a)-sum(b)
* change a[i] b[j]
* A'=sum(a)-a[i]+b[j] -(sum(b)-b[j]+a[i])
* =A-2(a[i]-b[j])
* |A'|=|A-2(a[i]-b[j])|
* set x = a[i]-b[j]
* when A>0,0<x<A：
* A’<A
* so change a[i] b[j]
*
*
* **/
public static void substract(int[]arr_1,int[]arr_2){

boolean next = true;
int len_1 = arr_1.length;
int len_2 = arr_2.length;

while(next){

next = false;
for(int i=0;i<len_1;i++)
for(int j=0;j<len_2;j++){
int sum_arr_1 = sum(arr_1);
int sum_arr_2 = sum(arr_2);

if(sum_arr_1<sum_arr_2){
swap(arr_1,arr_2);
int temp = sum_arr_1;
sum_arr_1 = sum_arr_2;
sum_arr_2 = temp;
}
int temp = arr_1[i]-arr_2[j];
if(temp>0&&temp<sum_arr_1-sum_arr_2){
temp = arr_1[i];
arr_2[j]=arr_1[i];
arr_1[i]=temp;
next=true;
}
}
}
}

//main to load function
public static void main(String[] args){

int[]arr_1 = {100,99,98,1,2, 3};
int[] arr_2 ={1, 2, 3, 4,5,40};

substract(arr_1,arr_2);
System.out.println("min substract:"+(sum(arr_1)-sum(arr_2)));
}

}