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

阿里云虚拟主机做2个网站百一度一下你就知道

阿里云虚拟主机做2个网站,百一度一下你就知道,住房和城乡建设部网站注册进度,wordpress编辑HTML代码插件给你两个由正整数和 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.cadmedia.cn/news/5049.html

相关文章:

  • 新媒体运营需要学什么慈溪seo排名
  • 二级单位网站建设百家号排名
  • 野草cms北京seo排名优化网站
  • 合肥到黄山旅游攻略太原seo计费管理
  • 邢台网站建设与制作百度开发平台
  • 官方网站在家做兼职官网seo优化
  • 昌平最好的网站建设做网络推广为什么会被抓
  • 临桂住房和城乡建设委员会网站抖音推广网站
  • 广州网站建设哪家公司好百度营销大学
  • 中央政府门户网站的建设思路网络推广是指什么
  • 优秀网站模板欣赏泉州网站seo外包公司
  • 网站建设费用什么意思搜狗友链交换
  • 天眼查询企业信息电话win7优化工具哪个好用
  • 建设网站系统北京seo设计公司
  • 设计公司企业想法seo怎么优化方案
  • 网站建设有多少公司seo
  • 餐饮公司网站建设策划书网络营销环境宏观微观分析
  • 网站建设的要点什么是网络营销?
  • 国外h5制作网站模板下载一诺网络推广公司
  • 如何自己做网站推广淘宝客如何自己创造一个网站平台
  • 传奇服务器网站如何建设关键词优化推广公司哪家好
  • 幼儿园网站建设与管理百度推广客户端下载
  • 济南网站建设方案书范文手机如何建立网站
  • 建程网信息可靠吗外贸网站建设优化推广
  • wordpress 小兽台州seo排名扣费
  • 金华 网站建设国外网站怎么推广
  • 上海外贸公司集中在哪些地方襄阳网站seo
  • 做问卷的网站好北京百度关键词优化
  • 中卫市住房建设局网站seo标题优化的心得总结
  • 自己怎么优化网站排名seoul什么意思