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

一、题目描述

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

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

二、输入描述

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

三、输出描述

数组中位数的下标i。

四、测试用例

1、输入

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

2、输出

3

3、说明

因为数组中位数：长度为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[