通过最少操作次数使数组的和相等

/*
 * 思路：
 * 1. 计算两个数组的和，确定哪个数组的和更大，计算出需要调整的差值。
 * 2. 使用一个数组记录可以通过每个元素的变换（增加或者减少）来获得的变化量。
 * 3. 对变化量进行排序，从最大的变化量开始，逐个应用变化量，直到达到目标差值。
 * 4. 返回最少的操作次数，如果无法达到目标差值，返回-1。
 */

import java.util.Arrays;

public class Solution {
    public int minOperations(int[] nums1, int[] nums2) {
        int sum1 = Arrays.stream(nums1).sum();
        int sum2 = Arrays.stream(nums2).sum();
        if (sum1 == sum2) return 0;
        if (sum1 > sum2) return minOperationsHelper(nums1, nums2, sum1 - sum2);
        else return minOperationsHelper(nums2, nums1, sum2 - sum1);
    }

    private int minOperationsHelper(int[] larger, int[] smaller, int diff) {
        int[] changes = Arrays.stream(larger).map(num -> num - 1)
                            .boxed()
                            .sorted((a, b) -> b - a)
                            .mapToInt(Integer::intValue)
                            .toArray();
        changes = Arrays.copyOf(changes, changes.length + smaller.length);
        int index = larger.length;
        for (int num : smaller) changes[index++] = 6 - num;
        Arrays.sort(changes);
        int operations = 0;
        for (int i = changes.length - 1; i >= 0 && diff > 0; i--) {
            diff -= changes[i];
            operations++;
        }
        return diff > 0 ? -1 : operations;
    }
}