题解 | #售价的中位数#

考察的知识点：中位数；

解答方法分析：

1. 在findMedianPrice函数内部定义了一个辅助函数getMedian，用于计算给定向量的中位数。这样的设计提高了代码的模块化和可读性。
2. 在findMedianPrice函数中，使用一个for循环遍历价格向量prices。在每个位置上，通过截取子向量的方式获取从左边界到当前位置的所有元素，并调用getMedian函数计算中位数。
3. 将每个位置的中位数加入结果向量，并在循环结束后返回结果向量。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param prices int整型vector
     * @return double浮点型vector
     */
    vector<double> findMedianPrice(vector<int>& prices) {
        vector<double> result;
        int n = prices.size();
        for (int i = 0; i < n; i++) {
            vector<int> sub(prices.begin(), prices.begin() + i + 1);
            result.push_back(getMedian(sub));
        }
        return result;
    }


    double getMedian(vector<int>& nums) {
        std::sort(nums.begin(), nums.end());
        int n = nums.size();
        if (n % 2 == 1) {
            return nums[n / 2];
        } else {
            return (nums[n / 2 - 1] + nums[n / 2]) / 2.0;
        }
    }
};