目标
给你两个由正整数和 0 组成的数组 nums1 和 nums2 。
你必须将两个数组中的 所有 0 替换为 严格 正整数，并且满足两个数组中所有元素的和 相等 。
返回 最小 相等和 ，如果无法使两数组相等，则返回 -1 。
示例 1：
输入：nums1 = [3,2,0,1,0], nums2 = [6,5,0]
输出：12
解释：可以按下述方式替换数组中的 0 ：
- 用 2 和 4 替换 nums1 中的两个 0 。得到 nums1 = [3,2,2,1,4] 。
- 用 1 替换 nums2 中的一个 0 。得到 nums2 = [6,5,1] 。
两个数组的元素和相等，都等于 12 。可以证明这是可以获得的最小相等和。示例 2：
输入：nums1 = [2,0,2,0], nums2 = [1,4]
输出：-1
解释：无法使两个数组的和相等。说明：
- 1 <= nums1.length, nums2.length <= 10^5
- 0 <= nums1[i], nums2[i] <= 10^6
思路
有两个非负数组，将其中的 0 替换为正整数并且使两个数组的所有元素和相等，求和的最小值。
判断两个数组中是否存在 0，如果不存在零，判断和是否相等，如果不相等返回 -1。
如果数组中存在零，必须要将其改为正整数，为了使和最小，应改为 1。
如果其中一个数组存在零，判断 修改后 数组的元素和是否大于另一数组的元素和，如果大于则无法使数组和相等返回 -1。
如果两个数组都存在 0，取这两个数组修改后的最大和即可。
代码
/**
* @date 2025-05-10 20:50
*/
public class MinSum2918 {
public long minSum(int[] nums1, int[] nums2) {
long sum1 = 0, sum2 = 0;
int cnt1 = 0, cnt2 = 0;
for (int num : nums1) {
sum1 += num;
cnt1 += num == 0 ? 1 : 0;
}
for (int num : nums2) {
sum2 += num;
cnt2 += num == 0 ? 1 : 0;
}
if (cnt1 == 0 && cnt2 == 0) {
return sum1 == sum2 ? sum1 : -1;
} else if (cnt1 != 0 && cnt2 == 0) {
return sum1 + cnt1 <= sum2 ? sum2 : -1;
} else if (cnt1 == 0) {
return sum1 >= sum2 + cnt2 ? sum1 : -1;
} else {
return Math.max(sum1 + cnt1, sum2 + cnt2);
}
}
}
性能
