LeetCode 每日 1 题：通过最少操作次数使数组的和相等开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第 9 天，点击查看活动详情

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

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

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

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

示例 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] 。

示例 2：

输入：nums1 = [1,1,1,1,1,1,1], nums2 = [6]
输出：-1
解释：没有办法减少 nums1 的和或者增加 nums2 的和使二者相等。

示例 3：

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

提示：

1 <= nums1.length, nums2.length <= $10^5$
1 <= nums1[i], nums2[i] <= 6

思路分析

使用 largeNums 来存储和比较大的数组，smallNums 来存储和比较小的数组，使用 diff 来表示两个数组和的差值；然后给 largeNums 进行降序排列，smallNums 进行升序排列；
解题思路是将较小数组中的较小元素尽量替换为6，而较大数组中的较大元素尽量替换为1；
边界值判定，若较小数组中全部为1时还是比较大数组中全部为6时大，那么永远得不到结果，所以返回 -1；
以差值 diff 大于0 为循环终止条件进行循环遍历并且操作替换数组中的元素，将 largeNums 中的元素从最大的开始尽可能的减小直至1，而 smallNums 中的元素从最小的开始尽可能的增大直至6，如果 largeNums 或 smallNums 中的元素经过一次变化就可以满足需求，那么 diff 赋值为 0，然后break；
循环完成后，若 diff 为0，则返回 res，若不为0，则说明不能得到对应的结果，因此返回 -1。

AC 代码

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var minOperations = function(nums1, nums2) {
    let largeNums = []
    let smallNums = []
    let diff  = 0
    let res = 0

    let sum1 = nums1.reduce((pre, item) => pre+item, 0)
    let sum2 = nums2.reduce((pre, item) => pre+item, 0)

    largeNums = sum1 >= sum2 ? nums1 : nums2
    smallNums = sum1 >= sum2 ? nums2 : nums1
    diff = Math.abs(sum1 - sum2)

    largeNums.sort((sum1,sum2) => sum2 - sum1)
    smallNums.sort((sum1,sum2) => sum1 - sum2)

    if (largeNums.length * 1 > smallNums.length * 6) return -1

    sum1 = 0
    sum2 = 0 

    while (diff > 0) {
      res++
      let t1 = Math.abs(largeNums[sum1] - 1)
      let t2 = Math.abs(6 - smallNums[sum2])
      if (t1 >= diff || t2 >= diff) {
        diff = 0
        break
      }
      if (t1 >= t2) {
        diff = diff - t1
        sum1++
      } else {
        diff = diff - t2
        sum2++
      }
    }
    if (diff === 0) return res
    else return -1
};

结果：

执行结果：通过
执行用时： 212 ms, 在所有 JavaScript 提交中击败了 45.45% 的用户
内存消耗：55.1 MB, 在所有 JavaScript 提交中击败了 45.45% 的用户
通过测试用例：65 / 65

LeetCode 每日 1 题：通过最少操作次数使数组的和相等

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

思路分析

AC 代码

END