leetcode.3194.最小元素和最大元素的最小平均值

embedded/2024/10/20 7:31:03/

 #简单

你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums,其中 n 为偶数。

你需要重复以下步骤 n / 2 次:

  • 从 nums 中移除 最小 的元素 minElement 和 最大 的元素 maxElement
  • 将 (minElement + maxElement) / 2 加入到 averages 中。

返回 averages 中的 最小 元素。

 

提示:

  • 2 <= n == nums.length <= 50
  • n 为偶数。
  • 1 <= nums[i] <= 50

AC代码

class Solution {
public:double minimumAverage(vector<int>& nums) {int N=nums.size();double res=110.;sort(nums.begin(),nums.end());for(int i=0;i<N/2;i++){double temp=nums[i]+nums[N-i-1];temp/=2.0;if(temp<res)res=temp;}return res;}
};
class Solution {
public:double minimumAverage(vector<int>& nums) {sort(nums.begin(), nums.end());int n = nums.size();double res = numeric_limits<double>::max();for (int i = 0; i < n / 2; i++) {res = min(res, (nums[i] + nums[n - 1 - i]) / 2.0);}return res;}
};作者:力扣官方题解
链接:https://leetcode.cn/problems/minimum-average-of-smallest-and-largest-elements/solutions/2943777/zui-xiao-yuan-su-he-zui-da-yuan-su-de-zu-2kab/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

  double res = numeric_limits<double>::max();

 std::numeric_limits<T>::max()——其中max()可替换为min()及lowest();T表示数据类型;

std::numeric_limits<T>::max()——返回数据类型T的最大值;

std::numeric_limits<T>::min()——返回数据类型T的"最小正数";std::numeric_limits<T>::lowest()——返回数据类型T的最小值(为负数或0);

 引用链接


http://www.ppmy.cn/embedded/128933.html

相关文章

宏基因组分析软件

humann2有参物种功能定量流程 合并质控后的双端数据 conda install humman2 wd/db/humann2 mkdir -p $wd humann2_databases #显示可用数据库 humann2_databases --download chocophlan full $wd #微生物物种核心基因5.37G humann2_databases --download uniref uniref90_di…

React Strict DOM:React Native 通用应用程序的未来

Meta宣布发布了 react-strict-dom。从根本上讲&#xff0c;这将改变我们使用 React Native&#xff08;以及在网页上使用 React&#xff09;的方式。它提供了一套统一的 UI 原语&#xff0c;带有样式&#xff0c;可以在网页和移动设备上通用使用&#xff01;现在&#xff0c;“…

IDEA中我常用的快捷键

多选:Ctrl Alt 鼠标左键 该相同变量名: Shift F6 查询形参(参数) : Ctrl P 继承父类的方法 : Alt InsScrLk 重命名 : Shift F6 查找方法 : Ctrl N / Ctrl F12 创建方法 : Ctrl Alt M 回到之前所在 : Ctrl Alt <-- 完整对象 Ctrl Alt V 代码上移:shift…

NativeWebRequest 转 HttpServletRequest

NativeWebRequest 转 HttpServletRequest 在使用HandlerMethodArgumentResolver时获取HttpServletRequest // 获取 NativeWebRequest 中的 HttpServletRequestHttpServletRequest httpServletRequest request.getNativeRequest(HttpServletRequest.class);

Excel中Ctrl+e的用法

重点&#xff1a;想要使用ctrle&#xff0c;前提是整合或拆分后的结果放置的单元格必须和被提取信息的单元格相邻&#xff0c;且被提取信息的单元格也必须相连。 下图为错误示例 这样则可以使用ctrle 1、信息整合 2、提取信息 3、添加符号 4、信息顺序调换 5、数字提取 crtle还…

【Hive】5-HiveSQL 数据查询语言(DQL)

HiveSQL 数据查询语言&#xff08;DQL&#xff09; 语法树 从哪里查询取决于FROM关键字后面的table_reference。可以是普通物理表、视图、join结果或子查询结果。 表名和列名不区分大小写。 执行顺序 Hive在查询过程中执行顺序&#xff1a;from > where > select >…

精选的四款强大视频压缩工具的整理:

大家好&#xff01;今天我来跟大家分享一下我使用过的几款视频压缩软件的体验感受&#xff0c;以及它们各自的好用之处&#xff1b;在这个信息爆炸的时代&#xff0c;视频文件越来越大&#xff0c;如何快速有效地压缩视频&#xff0c;同时还能保持较好的画质&#xff0c;是很多…

c++ 平衡树- 替罪羊树(非旋转)

洛谷真题 **#include <algorithm> #include <array> #include <bitset> #include <cassert> #include <chrono> #include <climits> #include <cmath> #include <complex> #include <cstring> #include <functional…