不知道来源的题目1

不知道来源的题目1

题目

有两个数组 A、B，长度都为 N，值为任意整数，无序，要求，通过交换 A、B 中的元素，使得 A 数组元素之和与 B 数组元素之和之间的差值最小。完成代码的同时，写出数组 [100,99,98,1,2, 3]和[1,2,3,4,5,40]交换后的结果。

思路

解法多种多样，但是我真没想出来什么特别合适的，采用了一种比较繁琐的方法。
首先计算两个数组的差值，之后尝试交换，只要能让差值减小，就交换，一直到没有这种可能性再结束，理论上这就是要的答案。

代码

public static void change(int[] a, int[] b, int n, int before) {
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      int after = before - 2 * (a[i] - b[j]);
      if (Math.abs(after) < Math.abs(before)) {
        int temp = a[i];
        a[i] = b[j];
        b[j] = temp;
        change(a, b, n, after);
        return;
      }
    }
  }
}


public static void main(String[] args) {
  int[] a = new int[]{100, 99, 98, 1, 2, 3};
  int[] b = new int[]{1, 2, 3, 4, 5, 40};
  int suma = 0;
  int sumb = 0;
  int len = a.length;
  for (int i = 0; i < len; i++) {
    suma += a[i];
    sumb += b[i];
  }
  change(a, b, len, Math.abs(suma - sumb));
  for (int i = 0; i < len; i++) {
    System.out.print(a[i] + " ");
  }
  System.out.println();
  for (int i = 0; i < len; i++) {
    System.out.print(b[i] + " ");
  }
}