
🔔本文收录于「2025华为OD机试真题(Java版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!!
🚫提醒:拒绝一切代考/替考,违法必究!
💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新皆可阅读使用!
📚1. 题目描述
📢 具体题目描述如下:
给定一个数组 X
和正墪数 K
,请找出使表达式 X[ i ] - X[ i + 1] - … - X[ i + K - 1]
结果最接近于数组中位数的下标 i
,如果有多个 i
满足条件,请返回最大的 i
。
其中,数组中位数:长度为 N
的数组,按照元素的值大小升序排列后,下标为 N/2
元素的值。
补充说明:
- 数组
X
的元素均为正整数; X
的长度n取值范围:2 <= n <= 1000
;K
大于 0且小于数组的大小;i
的取值范围:0 <=i< 1000
;- 题目的排序数组
X[N]
的中位数是X[N/2]
.