/**
 * @param {number} m
 * @param {number} k
 */
var MKAverage = function(m, k) {
    this.data = [];
    this.m = m;
    this.k = k;
};
/** 
 * @param {number} num
 * @return {void}
 */
MKAverage.prototype.addElement = function(num) {
    // 先添加
    this.data.push(num);
};
/**
 * @return {number}
 */
MKAverage.prototype.calculateMKAverage = function() {
    // < m, =>-1
    if( this.data.length < this.m ){
        return -1;
    }

    // 数据流this.data元素大于m个
    let mArr = [];
    for( let i = this.data.length - this.m; i < this.data.length; i ++ ){
        mArr.push(this.data[i]);
    } // for i

    // 对mArr进行从小到大排序
    mArr.sort((a, b)=>a - b);

    // mArr是有序数组, 从小到大
    // 先计算总和
    let totalSum = mArr.reduce((tmp, cur)=>tmp + cur);
    // 最小的k个数
    let minKArr = [];
    for( let i = 0; i < this.k; i ++ ){
        minKArr.push(mArr[i]);
    } // for i
    let minSum = minKArr.reduce((tmp, cur)=>tmp + cur); // 最小k个数之和

    // 最大的k个数
    let maxKArr = [];
    for( let i = mArr.length - this.k; i < mArr.length; i ++ ){
        maxKArr.push( mArr[i] );
    } // for i
    let maxSum = maxKArr.reduce((tmp, cur)=>tmp+cur); // 最大k个数之和

    let leftSum = totalSum - minSum - maxSum;
    let leftNum = mArr.length - this.k - this.k;

    return Math.floor( leftSum / leftNum );

};

/**
 * Your MKAverage object will be instantiated and called as such:
 * var obj = new MKAverage(m, k)
 * obj.addElement(num)
 * var param_2 = obj.calculateMKAverage()
 */

老师，我想我的方法应该是正确的，只是超时了，我采取的比较直接，对数据流 this.data,每进来一个数据, this.data.push(element), 之后，如果要求解calculateMKAverage, 那么我就取出this.data的最后 m 个元素拷贝到一个独立的容器(mArr)中，然后对mArr进行从小到大排序，然后减掉最大与最小的k个元素，再取平均值。因为数据规模是 10^5，级别，脑海中也想到了超时，但不知道更好的方案，哈哈哈。老师，指导下哈。另外祝老师还有您的家人新年快乐: )