力扣每日一题 ---- 2918. 数组的最小相等和

贪心题(吐槽一下，最烦贪心题了，每次遇到没见过的就只能连蒙带骗)

好在本题比较容易发现

 数组1 ：3 2 0 1 0

 数组2 ：6 5 0

 我们遇到这种题，先将小的凑成相同的，(我们预处理出来两个数组的分别的元素和和0的个数)

 记为sum_1,sum_2，cnt_1，cnt_2

 那怎么凑呢，先算出差值，将差值把小的坑，每次放一个那样填满

 1.sum_1 < sum_2

 那么已知数组1有2个坑，差值为5，那么一个一个放，1 1，变成 2 1，变成，2 2，变成3 2

 那么凑完之后，我们的数组二还有一个坑，那么数组一的坑都填过了，那么只要加数组2的

 坑就行，1个1个放，那么就变成3 2 3 1 3,6 5 1，但是假如sum_1 < sum_2，并且sum_1

 还没有坑，那么就不可能凑成相同的，直接返回-1即可，但是还有一种情况就是差值，并不

 能填满小数组的坑，那么此时我们就要加上max(小数组剩余没填过的坑，和大数组没填过的坑)

 

2. sum_1 = sum_2

如果相等的话，那么两个只要有个有坑，有个没坑就返回-1，因为永远也凑不齐

如果两个都有坑，返回的时候+最大的坑的数量

 

3.sum_2 < sum_1 （同理）

class Solution {
public:
    long long minSum(vector<int>& nums1, vector<int>& nums2) 
    {
       long long sum_1 = 0;
       long long sum_2 = 0;
       long long cnt_1 = 0;//x
       long long cnt_2 = 0;//x
       for(auto&e:nums1)
       {
           if(e == 0) cnt_1++;
           else sum_1 += e;
       }

       for(auto&e:nums2)
       {
           if(e == 0) cnt_2++;
           else sum_2 += e;
       }
       
       if(sum_1 == sum_2)
       {
           if(!cnt_1 && cnt_2) return -1;
           else if(!cnt_2 && cnt_1) return -1;
           else
           {
               return sum_1 + max(cnt_1,cnt_2);
           }
       }
       else if(sum_1 < sum_2)
       {
            cout<<sum_1<<" "<<sum_2<<endl;
            long long remain = sum_2 - sum_1;
            if(!cnt_1) return -1;//如果不相同的话，小的cnt不能为0，为0就不能拼出来
            if(!cnt_2)
            {
                if(remain < cnt_1) return -1;
            }
            int zhen = remain / cnt_1;
            int MOD = remain % cnt_1;
            long long remain_cnt = 0;
            if(!zhen) 
            {
                 remain_cnt = cnt_1 - remain;
            }
            else
            {
                remain_cnt = cnt_2;
            }
            long long min_cnt = max(remain_cnt,cnt_2);
            //if(sum_2 == 161 && cnt_2 == 2) return 169;
            return sum_2 + min_cnt;
       }
       else
       {
            cout<<sum_1<<" "<<sum_2<<endl;
            long long remain = abs(sum_1 - sum_2);
            if(!cnt_2) return -1;
            
            if(!cnt_1)
            {
                if(remain < cnt_2) return -1;
            }
            int zhen = remain / cnt_2;
            int MOD = remain % cnt_2;
            long long remain_cnt = 0;
            if(!zhen) 
            {
                 remain_cnt = cnt_2 - remain;
            }
            else
            {
                remain_cnt = cnt_1;
            }
            long long min_cnt = max(remain_cnt,cnt_1);
            return sum_1 + min_cnt;
       }
    }
};