Java 题解 | #售价的中位数#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param prices int整型一维数组
     * @return double浮点型一维数组
     */
    public double[] findMedianPrice(int[] prices) {
        double[] result = new double[prices.length];
        for (int i = 0; i < prices.length; i++) {
            int[] sub = Arrays.copyOfRange(prices, 0, i + 1);
            result[i] = getMedian(sub);
        }
        return result;
    }

    public double getMedian(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        if (n % 2 == 1) {
            return nums[n / 2];
        } else {
            return (nums[n / 2 - 1] + nums[n / 2]) / 2.0;
        }
    }
}

该代码使用的编程语言是Java。

该题表达的知识点：

1. 向量（Vector）：在Java中使用数组来表示向量。
2. 方法参数和返回值：使用int[] prices来表示整数数组参数，使用double[]来表示双精度浮点型数组返回值。
3. 循环：使用for循环遍历数组。
4. 子数组处理：使用Arrays.copyOfRange()方法创建原数组的子数组副本。
5. 排序：使用Arrays.sort()方法对数组进行排序。
6. 求中位数：根据数组长度的奇偶性来计算中位数。

代码的文字解释大纲如下：

1. 定义一个Solution类。
2. 创建一个findMedianPrice方法，参数为整数数组prices，返回一个双精度浮点型数组。
3. 创建一个双精度浮点型数组result，用于存放中位数结果。
4. 使用for循环遍历prices数组，在每次迭代中进行以下操作：使用Arrays.copyOfRange()方法创建原数组的子数组副本sub，范围为从索引0到当前索引i+1。调用getMedian()方法获取子数组的中位数，并将其添加到result数组中。
5. 返回结果数组result。
6. 创建一个getMedian方法，参数为整数数组nums，返回一个双精度浮点数。
7. 使用Arrays.sort()方法对数组进行排序。
8. 获取数组长度n。
9. 判断数组长度的奇偶性：如果为奇数，直接返回中间元素nums[n / 2]。如果为偶数，返回中间两个元素的平均值(nums[n / 2 - 1] + nums[n / 2]) / 2.0。