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

题目

给你两个长度可能不等的整数数组 nums1 和 nums2 。两个数组中的所有值都在 1 到 6 之间（包含 1 和 6）。

每次操作中，你可以选择 任意 数组中的任意一个整数，将它变成 1 到 6 之间 任意 的值（包含 1 和 6）。

请你返回使 nums1 中所有数的和与 nums2 中所有数的和相等的最少操作次数。如果无法使两个数组的和相等，请返回 -1 。

示例一

输入：nums1 = [1,2,3,4,5,6], nums2 = [1,1,2,2,2,2]
输出：3
解释：你可以通过 3 次操作使 nums1 中所有数的和与 nums2 中所有数的和相等。以下数组下标都从 0 开始。

• 将 nums2[0] 变为 6 。 nums1 = [1,2,3,4,5,6], nums2 = [6,1,2,2,2,2] 。
• 将 nums1[5] 变为 1 。 nums1 = [1,2,3,4,5,1], nums2 = [6,1,2,2,2,2] 。
• 将 nums1[2] 变为 2 。 nums1 = [1,2,2,4,5,1], nums2 = [6,1,2,2,2,2] 。

思路分析

• 初一看，感觉和什么编辑字符串的最小距离一样，使用什么dp来做。但仔细一想，可以选择随意的变换，肯定不是dp.
• 重新思考，我们为了让数组的和尽可能相同，那么我们每次需要做的就是把数组的和往中间凑。也就是和比较大的数组的最大值往1变，把和比较小的数组的最小值往6变。
• 上述的过程应该是模拟，但是就有个问题，这样变化的最终终止条件是什么。那么预想到最后一次变换数组，不管我们是把最大数字变成1还是把最小数字变成6，变化结束后产生的变化是：此时之前和比较小的数组的和>此时之前和比较大的数组。那么为了让其和满足相等，虽然在模拟的时候都是6-1或者1-6，但是实际在最后一步，我们只需要将其变成实际需要的数值。

代码

class Solution {
   
public:
    int minOperations(vector<int>& nums1, vector<int>