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

MISAYAONE

已于 2025-03-16 11:59:10 修改

阅读量2.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：华为OD机试（JAVA）真题（E+A+B+C+D卷） OD机试 Py/Java/JS合集（E+A+B+C+D卷）文章标签：华为od 华为od机试 java 算法开发语言

于 2023-06-15 12:24:11 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/131213852

OD机试 Py/Java/JS合集（E+A+B+C+D卷）同时被 2 个专栏收录

该专栏为热销专栏榜第13名

1564 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（JAVA）真题（E+A+B+C+D卷）

536 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了华为在线开发者(OD)机试的一道真题，涉及到Java编程。题目要求在给定数组中找到一个下标i，使得从该下标开始的K个连续元素之差的绝对值最接近数组的中位数。博主提供了解题思路和代码实现，并给出了示例解释。同时，还分享了华为OD机试的其他编程语言真题资源链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个数组X和正整数K，请找出使表达式X[i] - x[i +1] ... - X[i + K 1]，结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。
其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值
补充说明:
1.数组X的元素均为正整数;
2.X的长度n取值范围: 2<= n <= 1000;
3.K大于0且小于数组的大小;
4.i的取值范围: 0 <=i < 1000;
5.题目的排序数组X[N]的中位数是X[N/2].
示例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