每日一题(力扣)

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);
    }
};

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值