480.滑动窗口中位数

一、考察知识点

1、multiset的使用。

2、迭代器相关知识。

二、代码

class Solution {
public:
    vector<double> medianSlidingWindow(vector<int>& nums, int k) {
        vector<double> ans;
        multiset<int> window(nums.begin(), nums.begin() + k);
        if ( k==0 ) return ans;
        auto mid = next(window.begin(), (k - 1) / 2);
        for (int i = k; i <= nums.size(); ++i){
            ans.push_back((static_cast<double>(*mid) + *next(mid, (k + 1) % 2)) / 2.0);
            if (i == nums.size()) break;

            window.insert(nums[i]);
            if (nums[i] < *mid) --mid;
            if (nums[i - k] <= *mid) ++mid;
            window.erase(window.lower_bound(nums[i - k]));
        }
        return ans;
    }
};

static_cast,一般来说，编译器隐式执行的任何类型转换都可以由static_cast显式完成。在转前一定确定好目标类型数据。具体见：(1条消息) static_cast用法浅析_Citronnelle2的博客-CSDN博客