当前位置: 首页 > wzjs >正文

兼职做页面的网站企拓客app骗局

兼职做页面的网站,企拓客app骗局,深圳市最新消息,毕业设计在线交流平台给你两个由正整数和 0 组成的数组 nums1 和 nums2 。 你必须将两个数组中的 所有 0 替换为 严格 正整数,并且满足两个数组中所有元素的和 相等 。 返回 最小 相等和 ,如果无法使两数组相等,则返回 -1 。 示例 1: 输入&#xf…

给你两个由正整数和 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 变为 1 能够使该数组所有元素的和最小。令 sum1, sum2 分别为 nums1,nums2 的不为零元素之和,cnt1,cnt2 为两个数组为 0 的元素数量,则两个数组可以达到的最小和为:sum1+cnt1,sum2+cnt2。

当两个数组至少都存在 1 个 0 时,一定存在答案,且答案为两个最小和的较大值。

当某个数组中不存在 0 时,如果另一个数组可达的最小和大于此数组的和,由于没有办法使此数组的和变大使得两个数组的和相等,返回-1.

long long minSum(int* nums1, int nums1Size, int* nums2, int nums2Size) {long long sum1 = 0, sum2 = 0;int zero1 = 0, zero2 = 0;for (int i = 0; i < nums1Size; i++) {sum1 += nums1[i];if (nums1[i] == 0) {sum1 += 1;zero1++;}}for (int i = 0; i < nums2Size; i++) {sum2 += nums2[i];if (nums2[i] == 0) {sum2 += 1;zero2++;}}if ((zero1 == 0 && sum2 > sum1) || (zero2 == 0 && sum1 > sum2)) {return -1;}return sum1 > sum2 ? sum1 : sum2;
}
http://www.dtcms.com/wzjs/410006.html

相关文章:

  • 保洁产品网站建设价格搜索引擎竞价推广的优势
  • 做网站如何与网络公司沟通建站教程
  • 福建微网站建设百度网络营销app
  • 服务器安全卫士网站搜索引擎优化
  • 四川住房和建设厅网站关键词林俊杰百度云
  • 做网站的市场典型的口碑营销案例
  • 政协信息化网站建设的请示百合seo培训
  • wordpress首页不显示指定分类seo整体优化步骤怎么写
  • 重庆网站建设网络推广百度免费注册
  • 求一个手机能看的2022搜索引擎seo优化怎么做
  • 厦门做点击付费网站百度账号申请注册
  • 17网站一起做网店登录武汉百度信息流广告
  • 网站制作首选 新鸿儒nba篮网最新消息
  • 全网网站百度指数如何分析数据
  • 怎样在手机上制作网站宁波如何做抖音seo搜索优化
  • 工业软件开发公司seo新站如何快速排名
  • 张氏万家网站建设外呼系统电销
  • 建设网站需要的编程网站seo关键词排名查询
  • 个人网站 备案 攻略扬州网站seo
  • 什么做的网站推广营销渠道策略
  • 介绍自己做的电影网站公司怎么推广网络营销
  • 广东省企网站建设seo排名点击 seo查询
  • 电子商务网站建设教程试卷百度竞价托管外包代运营
  • 网站建设报价网站建设报价单博客可以做seo吗
  • oa网站模板市场调研怎么写
  • 高端网络推广seo二级目录
  • 佛冈县住房和城乡建设局网站营销传播
  • 在什么网站上做兼职靠谱总排行榜总点击榜总收藏榜
  • 专注江苏网站建设锦州网站seo
  • 网站酷站谷歌google搜索引擎入口