华为OD机试 - 计算最接近的数 - 滑动窗口（Java 双机位A卷 100分）

一、题目描述

给定一个数组X和正整数K，请找出使表达式X[i] - X[i+1] ... - X[i + K +1]，结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。

其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值。

二、输入描述

第一行输入一个数组X；
第二行输入正整数K；

三、输出描述

数组中位数的下标i。

四、解题思路

因为数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值。

1. 比如输入[40,50,15,21,9]，升序排序后变为[9,15,21,40,50]；
2. 中位数为长度为5的数组/2=2的元素21；

给定一个数组X和正整数K，请找出使表达式X[i] - X[i+1] ... - X[i + K +1]，结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。

[40,50,15,21,9]
K=2

1. i为0时，X[0] - X[1] - X[2]- X[3] = 40 - 50 - 15 - 21 = -46；
2. i=1时，X[1] - X[2]- X[3]- X[4] = 50 - 15 - 21 - 9 = 5；
3. i=2时，X[2]- X[3] - X[4]= 15