华为OD机试【计算最接近的数】(java)(100分)

1、题目描述

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

2、输入描述

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

3、输出描述

数组中位数的下标i。
用例：

输入
[40,50,15,21,9]
2输出
3ps：
i为0时，X[0] - X[1] - X[2]- X[3] = 40 - 50 - 15 - 21 = -46；
i=1时，X[1] - X[2]- X[3]- X[4] = 50 - 15 - 21 - 9 = 5；
i=2时，X[2]- X[3] - X[4]= 15 - 21 - 9 = -15；
i=3时，X[3] - X[4]= 21 - 9 = 12；
i=4时，X[4]= 9；
因为中位数是21，最接近它的值是12，故输出下角标3

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

先将数组进行排序找出中位数，根据表达式X[i] - X[i+1] … - X[i + K +1]，对数组X进行循环遍历，计算结果与中位数的距离，获取结果最接近于数组中位数的下标，如果有多个下标满足条件，请返回最大的下标。
代码如下：

public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();int[] x = Arrays.stream(str.substring(1, str.length()-1).split(",")).mapToInt(Integer::parseInt).toArray();int k = Integer.parseInt(sc.nextLine());int[] arr = Arrays.copyOf(x, x.length);Arrays.sort(arr);// 中位数int mid = arr[arr.length / 2];int val = Integer.MAX_VALUE;int index = -1;for (int i=0; i<x.length; i++) {int sum = x[i];for (int j=i+1; j<=i+k && i+k<x.length; j++) {sum -= x[j];}// 求计算结果与中位数的差int abs = Math.abs(mid - sum);// 获取结果最接近于数组中位数的下标ival = Math.min(abs, val);// 如果有多个i满足条件，返回最大的if (abs == val) {index = i;}}System.out.println(index);
}