题解 | #数据流中的中位数#

class Solution {
public:
    #define SCD static_cast<double>
    vector<int> v;
    void Insert(int num) {
        v.push_back(num);
    }

    double GetMedian() {
        sort(v.begin(),v.end());
        int sz = v.size();
        if(sz & 1){
            return SCD(v[sz >> 1]);
        }
        else{
            return SCD(v[sz >> 1] + v[(sz - 1) >> 1]) / 2;
        }
    
    }

};

这个题目学到的最多是通过右移来找到奇数数组的中间索引值，这个方法确实是比较快的，而如果是偶数数组的话， 右移之后找到的数要和他左边的值相加然后除以二，这样才是正确的。