题解 | #售价的中位数#

题目考察的知识点是：

优先队列、对顶堆。

题目解答方法的文字分析：

因为序列可能是无序的，每加入一个数就需要对所有数进行排序。如果我们将排好序的序列一分为二，发现中位数只与左边序列的最大值和右边序列的最小值有关。可以通过使用对顶堆找到这个最大值和最小值，即使用大顶堆保存左边较小的序列，可以直接获得这些序列中的最大值；使用小顶堆保存右边较大的序列，可以直接获得这些序列中的最小值。

本题解析所用的编程语言：

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param prices int整型一维数组
     * @return double浮点型一维数组
     */
    public double[] findMedianPrice (int[] prices) {
        // write code here
        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;
        }
    }
}