通过添加减去范围 [0, K] 中的整数，使 B[] 中的最大元素等于 A[] 中的最大元素

当我们需要将数组B中的最大值变为A中的最大值时，可以通过添加或减去范围 [0, K] 中的整数来实现。这个问题的本质就是让数组B中的最大值尽可能地接近数组A中的最大值。

思路

1. 找到A数组的最大值maxA和B数组的最大值maxB；
2. 计算两者的差值diff = maxA - maxB；
3. 若diff <= K，则我们可以直接添加差值到B数组的最大值上，使其达到和A数组最大值一样的水平；
4. 若diff > K，则我们只需要添加K到B数组的最大值上，使其尽可能接近A数组的最大值，同时还需要在剩余的差值中寻找最优解，去减少最大值与A数组最大值的差异；

代码实现

public static void makeMaxEqual(int[] A, int[] B, int K) {
    int maxA = A[0], maxB = B[0];
    //找到A数组和B数组的最大值
    for (int i = 1; i < A.length; i++) {
        maxA = Math.max(maxA, A[i]);
    }
    for (int i = 1; i < B.length; i++) {
        maxB = Math.max(maxB, B[i]);
    }

    int diff = maxA - maxB;
    //如果B数组的最大值和A数组最大值相等，则不需要做任何改动
    if (diff == 0) {
        return;
    }
    //如果B数组的最大值不能到达A数组的最大值
    if (diff > K) {
        //将B数组最大值加上K，使其尽可能接近A数组最大值
        B[B.length - 1] += K;
        diff -= K;
        //尝试将剩余的差值去减少最大值与A数组最大值的差异
        while (diff > K) {
            Arrays.sort(B);
            B[0] += K;
            diff -= K;
        }
        //将最后剩余的差值添加到B数组最大值上
        Arrays.sort(B);
        B[0] += diff;
    } else {
        //将B数组最大值加上diff，使其等于A数组最大值
        B[B.length - 1] += diff;
    }
}

测试样例

//测试用例1
int[] A = {1, 5, 3, 9};
int[] B = {7, 2, 6, 8};
//期望输出结果：B = {10, 5, 9, 11}
makeMaxEqual(A, B, 3);
System.out.println(Arrays.toString(B));

//测试用例2
int[] A = {1, 5, 3, 9};
int[] B = {7, 2, 6, 8};
//期望输出结果：B = {7, 2, 6, 8}
makeMaxEqual(A, B, 10);
System.out.println(Arrays.toString(B));