华为OD机试 Java【中位数问题】

题目

众数是指一组数据中出现次数量多的那个数,众数可以是多个。
中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数。
查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数。

输入描述
输入一个一维整型数组,数组大小取值范围 0<N<1000,数组中每个元素取值范围 0<E<1000

输出描述
输出众数组成的新数组的中位数

用例

输入	
10 11 21 19 21 17 21 16 21 18 15
输出	
21

解题思路

遍历数组并使用哈希表记录每个元素出现的频率,找到出现次数最多的元素(众数)并将它们存入一个列表。然后对这个众数列表进行排序,根据列表长度的奇偶性计算中位数,若长度为奇数则中位数为中间元素,若为偶数则中位数为中间两个元素的平均值。

代码

import java.
华为OD机试——新学校选址问题的深入解析与详细代码实现(C++/Java/JavaScript/Python) 在华为OD机试中,新学校选址问题是一个经典的优化问题。通过计算中位数来确定最优学校位置,可以有效地解决这一问题。读取输入数据;对家庭位置进行排序;根据家庭数量的奇偶性计算中位数;输出最优解。本文通过对问题的深入解析以及C++、Java、JavaScript和Python四种编程语言的代码实现,为读者提供了详细的解决思路与完整的代码参考。希望通过本文的讲解,大家可以更好地掌握这一题目的解法,并在面试中从容应对类似的最优化问题。 阅读详情

相关推荐

华为OD机试题,用 Java 解【众数和中位数】问题

参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。为原创内容,该部分版权由 OD 联盟共同拥有,并授权组内成员发布。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。输入一个一维整型数组,数组大小取值范围。试题来源:华为 OD 联盟整理收集。输出众数组成的新数组的中位数。数组中每个元素取值范围,

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 5559

【华为OD机试真题 Java语言】204、查找众数及中位数 | 机试真题+思路参考+代码分析

>1、众数是指一组数据中出现次数量多的那个数,众数可以是多个 >  2、中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数 >  3、查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数

KJ.JK 1万+

华为OD机试题,用 Java 解【自动曝光】问题 | 含解题说明

本篇题目:自动曝光 题目 一个图像有n个像素点,存储在一个长度为n的数组img里,每个像素点的取值范围[0,255]的正整数。 请你给图像每个像素点值加上一个整数k(可以是负数),得到新图newImg,使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。 输入 n个整数,中间用空格分开 例如: 0 0 0 0 4 个数值,中间用空格分开

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 5369

华为OD机试 - 查找众数及中位数(Java 2025 C卷 100分)

中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数。中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数。,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。众数是指一组数据中出现次数量多的那个数,众数可以是多个。

学Java,找哪吒 1450

如何在华为OD机试中获得满分?Java实现【寻找两个正序数组的中位数】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题(2022&2023) 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为。 5. 测试 需要确保 的长度小于等于 的长度,这样可以保证在进行二分查找时,时间复杂度最低。定义两个指针 和 ,分别表示在 中进行二分查找的最小索引和最大索引。初始时,将 设置为 0

陈书予 611

【华为OD机试真题 Java语言】157、 新学校选址 | 机试真题+思路参考+代码解析

为了解新学期学生暴涨的问题,小乐村要建立所新学校,考虑到学生上学安全问题,需要所有学生家到学校的距离最短。 >  假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置, 能使得到学校到各个学生家的距离和最短

KJ.JK 748

华为OD机试详解:如何使用C++、Java、JavaScript和Python快速找到数组的众数与中位数

通过本篇文章的讲解,我们详细剖析了如何使用C++、Java、JavaScript和Python解决华为OD机试中的众数和中位数问题。我们通过代码展示了不同语言在处理这一问题时的差异与共同点,帮助你掌握这一类算法题的通用解法。不仅如此,这个问题还涉及到常见的哈希表操作和排序技巧,能够帮助我们在实际编程中更加灵活地处理类似的统计与排序问题。参考资料LeetCode牛客网。

m0_57781768的博客 402

【华为OD机试真题】A卷-新学校选址(JAVA)

【华为OD机试真题】A卷-新学校选址(JAVA):为了解新学期学生暴涨的问题,小乐村要建立所新学校,考虑到学生上学安全问题,需要所有学生家到学校的距离最短. 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置, 能使得到学校到各个学生家的距离和最短。

u014481728的博客 816

华为OD机试Java - 计算最接近的数

给定一个数组X和正整数K,请找出使表达式: X[i] - X[i + 1] - ... - X[i + K - 1] 结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i. 其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为 N/2 元素的值

A_D_I_D_A_S的博客 127

【华为OD机试】确定学校位置 A卷100分(Java、python)

为了解新学期学生暴涨的问题,小乐村要建立所新学校,考虑到学生上学安全问题,需要所有学生家到学校的距离最短。第二行:一组整数m取值范围 [0,10000 ],表示每户家庭的位置,所有家庭的位置都不相同。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,第一行:整数n取值范围[1 ,1000 ],表示有n户家庭。能使得到学校到各个学生家的距离和最短。如果有多个位置,则输出最小的。一个整数,确定的学校的位置。到各个家庭的距离分别为。

weixin_45975659的博客 57

华为OD机试 - 计算最接近的数(Java)

其中 x[i] * 2 的原因是,新滑窗中x[i]是正的,而旧滑窗中x[i]是负的,为了将-x[i] 变为 +x[i], 则需要为 -x[i] + x[i] * 2。其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为 N/2 元素的值。然后,求解window和数组x中位数mid的差距,差距绝对值越小,则说明二者越接近。结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i.结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i.

qq_34143141的博客 326

【100%通过率 】【华为OD机试c++/java/python】新学校选址【2023 Q1|100分】

为了解新学期学生暴涨的问题,小乐村要建立所新学校 考虑到学生上学安全问题,需要所有学生家到学校的距离最短. 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置, 能使得到学校到各个学生家的距离和最短输入描述:第一行:整数n取值范围[1,1000],表示有n户家庭。第二行:一组整数m取值范围[0,10000],表示每户家庭的位置,所有家庭的位置都不相同。

goldarmour的博客 635

华为od机考 Java 【寻找中位数】

首先,这个数组排序后为[2,3,50,50],中位数是50。接着,我们按照上面的公式计算,找到差值与50最接近的是X[1] - X[2],所以返回1。你的目标是找到使这个结果与数组的中位数最为接近的i值。如果有多个相同的结果,请返回最大的i。数组的中位数是什么?假设你有一个正整数数组X和一个整数K。数组X的长度n限制为:2 ≤ n ≤ 1000。i的范围是:0 ≤ i < 1000。你可以假设数组X里的元素都是正整数。输入: [50,50,2,3], 2。K的值肯定小于数组的大小。

AlgorithmHero的博客 443

【华为OD机试C卷D卷】查找众数及中位数【C++/Java/Python】

众数是指一组数据中出现次数最多的那个数,众数可以是多个。 中位数是指把一组数据从小到大排序后,如果这组数据的总数是奇数, 那最中间的那个数就是中位数;

goldarmour的博客 1310

什么是华为OD?怎么才能通过华为OD机试?华为OD机试怎么刷题?(2024最新华为OD机试E卷更新中)

华为OD是Outsourcing Dispacth模式,是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式,每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待,没有差别,部门平时开会、评审等活动都是一起参加的,是同薪同酬,都是由华为的HR直接定的薪资,看的是我们技术能力。华为是大企业,能到华为上班也是有能力的,每个部门都有好多职位,是金子,在哪都会发光。

KJ.JK 11万+

单相PWM整流器搭建训练——(一)拓扑原理介绍

单相整流器是一种将交流电转换为直流电的设备,主要由变压器、整流元件和滤波电路组成。变压器将输入的交流电压转换为适合整流的较低电压,整流元件(如二极管)利用其单向导电性将交流电转换为脉动直流电,最后滤波电路去除脉动直流电中的纹波,输出较为平滑的直流电,从而实现交流到直流的转换,广泛应用于各类电源设备中。

DikouNass的博客 1590

Python实战:用PyWavelets库实现小波变换特征提取(附完整代码)

本文详细介绍了如何使用Python的PyWavelets库实现小波变换特征提取,适用于机器学习和数据科学项目。通过实战案例,包括心电信号分析、金融时间序列处理和图像纹理特征提取,展示了小波变换在特征工程中的强大应用。附完整代码,帮助开发者快速掌握这一关键技术。

l3m4n的博客 368

YOLOv10精度上不去?QAT量化感知训练全流程,INT8推理mAP只掉0.8%

普通PTQ量化虽简单,但无法应对YOLOv10的小目标特征和激活分布波动,导致精度暴跌。QAT通过“模拟量化误差+联合优化权重与量化参数”,让INT8模型精度接近FP16,同时速度提升1.8倍,完美适配实时检测场景(如安防监控、自动驾驶)。该流程已在工业级项目中验证,针对YOLOv10的优化策略(敏感层保护、小目标加权、分阶段训练)可直接迁移至其他YOLO系列(v8/v9),量化后精度损失均可控制在1%以内。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 916

手把手教你学Simulink——基于核能发电系统的场景实例:核电站汽轮机与发电机协调控制仿真

在核电机组中,汽轮机-发电机系统是将核能最终转化为电能的关键环节。与火电机组不同,核反应堆的热惯性大、功率调节慢,因此汽轮机的控制策略需与反应堆特性相匹配,实现安全、稳定、高效的能量转换。维持发电机输出功率/频率稳定(响应电网调度)调节汽轮机进汽压力(匹配一回路蒸汽供应)实现“堆-机协调控制”保障机组在启停、变负荷、甩负荷等工况下的安全性本教程将带你使用构建一个核电站汽轮机与发电机协调控制系统汽轮机调速系统(调门控制)建模发电机与电网接口建模(同步机)

MHD0815的博客 213

第十四节《OpenCascade集成Qt》

将 OpenCascade 与 Qt 集成是开发图形界面应用的常见需求。通过将 OpenCascade 的几何建模与 Qt 的图形用户界面(GUI)功能结合,可以创建强大而灵活的 CAD 或建模工具。OpenCascade 提供了与 Qt 的集成接口,允许你在 Qt 应用程序中嵌入 OpenCascade 的视图,执行几何操作,并与用户进行交互。以下是 OpenCascade 与 Qt 集成的详细步骤:首先,确保已安装 OpenCascade 和 Qt。你可以从 OpenCascade 官方网站或通过包管理

yumeiguo的博客 597

交换机四种光互联技术:OIO、OBO、NPO与CPO

在过去几十年里,数据中心交换机主要依赖电信号通过铜线进行数据传输。然而,随着数据传输速率从100Gbps向400Gbps、800Gbps甚至1.6Tbps迈进,传统电互联(Electrical Input & Output, EIO)面临三大瓶颈:信号衰减、功耗激增和空间限制。例如,高速信号在长距离铜线传输中会产生严重的信号失真,迫使设计者加入数字信号处理器(DSP)来补偿信号衰减,这进一步推高了功耗和成本。此外,传统可插拔光模块的体积较大,限制了端口密度,难以满足现代数据中心对高带宽密度的需求。

网络技术联盟站 3165

【软考高级架构】论文范文17——论软件系统架构评估及其应用(ATAM)

软件系统架构评估是保障系统质量属性满足业务目标的关键环节,架构权衡分析方法(Architecture Trade-off Analysis Method,ATAM)作为一种主流的架构评估方法,通过场景识别、敏感点与权衡点分析、风险与非风险决策识别等系统化活动,能够在架构设计早期发现潜在问题,降低后期修改成本。本文以笔者主导的某省级智慧医疗平台架构评估项目为案例,围绕ATAM方法的应用展开论述。笔者担任系统架构师,负责组织评估团队、引导场景捕获、分析架构决策、识别风险与权衡点。

qq837993702的博客 492

【推荐100个unity插件】unity易于使用模块化设计的天空、体积云和天气系统——Enviro 3

Enviro 3是一款功能强大的Unity天空与天气系统插件,提供动态天空、体积云、天气模拟等丰富功能。安装时需将预制体拖入场景并配置主相机,URP支持需激活深度纹理和添加渲染特性。模块化设计允许自由添加/移除时间、光照、雾效等模块,并通过API控制参数。推荐配合色调映射(如ACES模式)获得最佳视觉效果。插件支持季节、温湿度模拟及闪电风暴等特效,适用于需要逼真环境渲染的Unity项目。

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 2098

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

上一篇: 华为OD机试 C++【产品价值问题】
下一篇: 华为OD机试 Python【中位数问题】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值