Medium

Minimum Equal Sum of Two Arrays After Replacing ZerosPython

Full explanation · Time O(n + m) · Space O(1)

# Time:  O(n + m)
# Space: O(1)

# greedy
class Solution(object):
    def minSum(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: int
        """
        total1 = sum(max(x, 1) for x in nums1)
        total2 = sum(max(x, 1) for x in nums2)
        if total1 < total2:
            return total2 if 0 in nums1 else -1
        if total1 > total2:
            return total1 if 0 in nums2 else -1
        return total1