[leetcode每日一题]12.7

输入：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] 。

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

输入：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] 。

class Solution:
    def minOperations(self, nums1: List[int], nums2: List[int]) -> int:
        sum1 = sum(nums1)
        sum2 = sum(nums2)
        len1 = len(nums1)
        len2 = len(nums2)
        mov = [0, 0, 0, 0, 0, 0] # 0-5
        diff = abs(sum1-sum2)
        if sum1 == sum2:
            return 0
        if sum1 > sum2:
            for num in nums1:
                mov[num-1] += 1
            for num in nums2:
                mov[6-num] += 1
        else:
            for num in nums1:
                mov[6-num] += 1
            for num in nums2:
                mov[num-1] += 1
        res = 0
        for i in range(len(mov)-1,-1,-1):
            while mov[i]:
                diff -= i
                res += 1
                mov[i] -= 1
                if diff <= 0:
                    return res
        return -1