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

int arr[1000], n = 0;

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param num int整型 
 * @return 无
 */
void Insert(int num ) {
    // write code here
    bool inserted = false;
    for(int i = 0; i < n; i++) {
        if(arr[i] > num) {
            for(int j = n; j > i; j--) {
                arr[j] = arr[j - 1];
            }
            arr[i] = num;
            inserted = true;
            n++;
            break;
        }
    }
    if(!inserted) {
        arr[n++] = num;
    }
}
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param 无 
 * @return double浮点型
 */
double GetMedian() {
    // write code here
    double ans = 0;
    if(n%2) {
        ans = (double)arr[n/2];
        return ans;
    }
    ans = ((double)arr[n/2] + (double)arr[n/2 - 1]) / 2;
    return ans;
}