2918.数组的最小相等和
给你两个由正整数和 0 组成的数组 nums1 和 nums2 。你必须将两个数组中的 所有 0 替换为 严格 正整数,并且满足两个数组中所有元素的和 相等 。返回 最小 相等和 ,如果无法使两数组相等,则返回 -1 。
解题步骤:
1.从题中提炼关键词句:
所有0替换正整数(零能替换的整数数字大于0),满足数组元素和相等且最小(零可以替换成最小的正整数1来保证最小)
2.解决问题
将问题转换为统计零的数量加到数组和中比较,有两种情况,一是元素和小的那组加上零交换数字后等于元素和大的数组,则最后能够返回最小相等和,因为零必须交换为正整数,那么最小相等和也就是元素和加上零元素个数的较大数组的值为最终答案。;二是如果元素小的那组零元素的个数也为零那么就无法通过交换零元素从而跟元素和大的数组相等,无法相等则返回-1.
3.代码实现
通过遍历分别加上数组各个元素,等于零时数量加1,元素和加1.
class Solution {
public:
long long minSum(vector<int>& nums1, vector<int>& nums2) {
long long sum1=0,sum2=0;//求元素和
int count1=0,count2=0;
int n=nums1.size(),m=nums2.size();
int x=max(m,n);
for(int i=0;i<x;i++){
if(i<n){
sum1+=nums1[i];
if(nums1[i]==0){
sum1++;
count1++;
}
}
if(i<m){
sum2+=nums2[i];
if(nums2[i]==0){
sum2++;
count2++;
}
}
}
if(!count1&&sum1<sum2||!count2&&sum1>sum2){
return -1;
}
return max(sum1,sum2);
}
};

被折叠的 条评论
为什么被折叠?



