题解 | #售价的中位数#

题目解答方法的文字分析：遍历数组，排序，寻找中位数

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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param prices int整型vector 
     * @return double浮点型vector
     */
    vector<double> findMedianPrice(vector<int>& prices)
    {
        // write code here
        vector<double> v;
        auto it = prices.begin();
        int i = 0;
        while (it != prices.end())
        {
            ++i;
            sort(prices.begin(), prices.begin() + i);
            int t = (i - 1) / 2;
            if (i % 2 == 0)
                v.push_back((prices[t] + prices[t + 1]) / 2.0);
            else
                v.push_back(prices[t]);
            ++it;
        }
        return v;
    }
};