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

天津网站开发网站北京计算机培训机构前十名

天津网站开发网站,北京计算机培训机构前十名,网站建设实战案例,山西智能建站系统价格2208. 将数组和减半的最少操作次数 提示 中等 49 相关企业 给你一个正整数数组 nums 。每一次操作中,你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。(注意,在后续操作中你可以对减半过的数继续执行操作) 请你返…

2208. 将数组和减半的最少操作次数

提示

中等

49

相关企业

给你一个正整数数组 nums 。每一次操作中,你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。(注意,在后续操作中你可以对减半过的数继续执行操作)

请你返回将 nums 数组和 至少 减少一半的 最少 操作数。

示例 1:

输入:nums = [5,19,8,1]
输出:3
解释:初始 nums 的和为 5 + 19 + 8 + 1 = 33 。
以下是将数组和减少至少一半的一种方法:
选择数字 19 并减小为 9.5 。
选择数字 9.5 并减小为 4.75 。
选择数字 8 并减小为 4 。
最终数组为 [5, 4.75, 4, 1] ,和为 5 + 4.75 + 4 + 1 = 14.75 。
nums 的和减小了 33 - 14.75 = 18.25 ,减小的部分超过了初始数组和的一半,18.25 >= 33/2 = 16.5 。
我们需要 3 个操作实现题目要求,所以返回 3 。
可以证明,无法通过少于 3 个操作使数组和减少至少一半。

示例 2:

输入:nums = [3,8,20]
输出:3
解释:初始 nums 的和为 3 + 8 + 20 = 31 。
以下是将数组和减少至少一半的一种方法:
选择数字 20 并减小为 10 。
选择数字 10 并减小为 5 。
选择数字 3 并减小为 1.5 。
最终数组为 [1.5, 8, 5] ,和为 1.5 + 8 + 5 = 14.5 。
nums 的和减小了 31 - 14.5 = 16.5 ,减小的部分超过了初始数组和的一半, 16.5 >= 31/2 = 16.5 。
我们需要 3 个操作实现题目要求,所以返回 3 。
可以证明,无法通过少于 3 个操作使数组和减少至少一半。

提示:

  • 1 <= nums.length <= 105
  • 1 <= nums[i] <= 107
class Solution {public int halveArray(int[] nums) {//定义大根堆,利用compareTO来比较返回int值PriorityQueue<Double> queue = new PriorityQueue<>((o1, o2) -> o2.compareTo(o1));//所有数的总和double sum = 0.0;for(int num : nums){queue.add((double)num);sum += num;}//减去的数double sum2 = 0.0;//操作次数int cnt = 0;while(sum2 < sum/2){double x = queue.poll();sum2 += x/2;queue.add(x/2);cnt++;}return cnt;}
}

http://www.hengruixuexiao.com/news/20806.html

相关文章:

  • 织梦怎么修改网站logonba最新新闻新浪
  • 常见的网站首页布局有哪几种全国知名网站排名
  • vs2015 做网站百度seo点击
  • 北京 做网站比较有名的站长工具seo综合查询广告
  • 省内注销二建 建设部网站更新慢自建站
  • 可信网站验证服务如何做谷歌seo推广
  • 如何用模板做公司网站太原今日头条
  • 阿里云虚拟主机可以做几个网站吗网络营销活动推广方式
  • 长春网站网站推广公司设计如何做百度关键词推广
  • 蒲城网站建设日照网站优化公司
  • 国外论文类网站有哪些军事新闻俄乌最新消息
  • 做网站一般多钱视频号视频下载助手app
  • 广州国外建站模板整站快速排名
  • 网站概要设计模板神马搜索seo优化排名
  • 网站开发后台需要什么技术专业海外网站推广
  • 即墨做网站公司西安seo排名优化推广价格
  • 别人帮自己做网站有后门吗网站建设平台哪家好
  • 海南茶叶网站建设青岛网站建设推广公司
  • 西安市网站建设西安网站快速排名提升
  • b2c网站名称小红书推广
  • 做网站的公司现在还 赚钱吗6sem是什么测试
  • 镇网站建设管理工作总结时事新闻最新
  • 建设公司大还是建筑公司大成都关键词seo推广平台
  • c++ 网站开发网站关键词优化怎么做的
  • 郑州城乡建设委员会网站免费发广告帖子的网站
  • 网站建设昆明网络公司aso关键词排名优化是什么
  • 放单网站建设应用商店app下载
  • 网站工信部备案号学生网页制作成品
  • html5做网页网站免费推广神器
  • 长沙网站设计工作室seo排名点击 seo查询