华为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

输出
3

ps：
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);
        // 获取结果最接近于数组中位数的下标i
        val = Math.min(abs, val);
        // 如果有多个i满足条件，返回最大的
        if (abs == val) {
            index = i;
        }
    }
    System.out.println(index);
}

执行结果如下：