2023华为od机试 Java【最接近中位数】

题目

X表示一个数组。现在有一个整数K,请你计算 X[i] - x[i +1] ... - X[i + K 1],结果最接近于数组中位数的下标 i。

如果有多个i,那么请返回最大的i。

示例1

输入:

[50,50,2,3],2

输出:

1

说明:
1、中位数为50: [50,50,2,3]升序排序后变成[2,3,50,50],中位数为下标4/2=2的元素50;

2、计算结果为1: X[50,50,2,3]根据题目计算X[i] - …- X[i + K- 1]得出三个数

0 (X[0]-X[1]= 50 -50) 、

48 (X[1]-X[2] = 50 -2)

-1 (X[2]-X[3]= 2-3) ,

其中48最接近50,因此返回下标1

代码

import java.util.Arrays
2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ 华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。 阅读详情

相关推荐

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

2023华为od机试真题【计算最接近的数】Python

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

MISAYAONE的博客 2426

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

2026华为OD机试(C语言)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

【华为OD机试真题2023B卷 JAVA&JS】计算最接近的数

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

qq_34465338的博客 1701

【满分】【华为OD机试真题2023 JAVA&JS】字符串解密

字符串解密 知识点数组字符串排序 时间限制:1s空间限制:256MB限定语言:不限 题目描述:给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成,而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串,剩下可能有0个或多个有效子串,这些有效子串被加扰子串隔开。

qq_34465338的博客 4201

2023华为od机试真题【计算最接近的数】JAVA&Go实现

2023华为od机试真题【计算最接近的数】JAVA 给定一个数组X和正整数K,请找出使表达式X[i] - xi +1 ... - Xi + K 1结果最接近于数组中位数的下标i,如果有多个i满足条件,请返回最大的i。

MISAYAONE的博客 2984

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

【新2023Q2模拟题JAVA】华为OD机试 - 预订酒店

本篇题解:预订酒店 题目 放暑假了,橡皮擦决定到某旅游景点游玩,他在网上搜索到了各种价位的酒店(长度为 n 的数组 A),他的心理价位是 x 元,请帮他筛选出 k 个最接近 x 元的酒店(n>=k>0),并由低到高打印酒店的价格。 输入 第一行:n, k, x 第二行:A[0] A[1] A[2]...A[n-1] 输出描述 从低到高打印筛选出的酒店价格

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

【满分】【华为OD机试真题2023 JAVA&JS】简单的自动曝光

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

qq_34465338的博客 5417

【满分】【华为OD机试真题2023 JAVA&JS】预定酒店

预定酒店 知识点排序 时间限制:1s空间限制:256MB限定语言:不限 题目描述:放暑假了,小明决定到某旅游景点游玩,他在网上搜索到了各种价位的酒店(长度为n的数组A),他的心理价位是x元,请帮他筛选出k个最接近x元的酒店(n>=k>0),并由低到高打印酒店的价格。

qq_34465338的博客 3143

2023华为od机试真题【计算最接近的数】C语言

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

MISAYAONE的博客 455

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

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

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

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

2023华为OD机试真题【最接近中位数的索引】

给定一个数组X和正整数K,请找出使表达式X[i] - x[i +1] …- X[i + K 1],结果最接近于数组中位数的下标i,如果有多个i满足条件,请返回最大的i。1、中位数为50: [50,50,2,3]升序排序后变成[2,3,50,50],中位数为下标4/2=2的元素50;2、计算结果为1: X[50,50,2,3]根据题目计算X[i] - …其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为N/2元素的值。5.题目的排序数组X[N]的中位数是X[N/2].

wtswts1232的博客 911

3U 与 SV630A 伺服实现 CANLINK 通讯

SD410这组参数特别重要,这个32位特别重要,是防止数值乱码的关键。

weixin_42714122的博客 2707

RT-Thread代码启动过程——以及 $Sub$ $main 与 $Super$ $main

我们找到系统复位的地方,可以往下单步跟踪。 ①从系统初始化开始执行,将函数地址赋给R0寄存器,跳转到R0地址执行并返回此处(BLX是带链接的跳转,即带返回的跳转)。 ②将main函数地址给R0,将函数地址赋给R0,跳转到R0地址执行,不返回(BX是跳转,不返回)。 ③跳转到了$Sub$$main。 【注:在 __CC_ARM 编译器环境下,使用了$Sub$$ 与$Super$ $ 的...

yang1111111112的博客 1万+

C# 8. 在新窗口中使用chart控件波形移动显示

1. 添加新窗口 在Form1中新建button控件,名称为buttonStartWaveDisp,这样单击就能调出Form2窗口 在Form1中增加如下: private void buttonStartWaveDisp_Click(object sender, EventArgs e) { if((form2 == null) || (form2.IsDisposed == true)) { form2 = new Form2();

TrueLink的博客 1433

台达PLC使用RS485Modbus指令通信

台达PLC,RS485,Modbus RTU,从站梯形图,0X01,0X02,0X05,CRC校验

lilililimu的博客 1万+

如何判断一个程序员的技术比你强?

技术大佬与普通程序员之间存在明显的认知差异:前者善于将复杂问题抽象为经典计算机科学问题,用声明式代码替代过程式逻辑;对异常和边界条件极度敏感,具备系统化的排查方法论;代码追求高可读性而非炫技,且执着于底层原理研究。这种技术压制体现在解决问题的确定性上——通过扎实的理论功底和工程直觉,快速定位问题本质,而非依赖试错或搜索。真正的技术实力源于对底层逻辑的深刻理解和对系统稳定性的敬畏。

wldtzzming的专栏 1089

【数据同化第一期】基本概念介绍

【数据同化第一期】基本概念介绍

WW、forever的博客 1906

unity从3D升级到urp管线,打包ab包后,材质全部变紫色

确保材质中的被转换为 URP 兼容的着色器。在打包 AssetBundle 时,确保所需的着色器被正确打包。确保运行 AB 包的目标项目中正确配置了 URP 渲染管线。如果加载后材质丢失,检查 AB 包的加载逻辑,确保材质正确应用了着色器。通过这些步骤,你应该能够解决从标准渲染管线切换到 URP 渲染管线后,材质在 AB 包中变紫色的问题。如果问题仍然存在,请根据具体错误日志进一步排查。希望如上措施及解决方案能够帮到有需要的你。

**My Coding Family** 1966

【Python】no module named distutils问题怎么解决-Numpy 启动时报错:缺少 distutils 模块的解决方法

看distutils这个名字,似乎是什么通用模块,可能不一定是numpy的问题。

每日出拳老爷子的博客 6004

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

上一篇: 2023华为OD机试真题B卷 Python 实现【最长的元音子串】
下一篇: 2023华为OD机试真题 Java【区间交叠】
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、付费专栏及课程。

余额充值