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

数据流中的中位数

https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1

using System.Collections.Generic;

class Solution {
    List<int> list = new List<int>();
    public void Insert(int num) {
        // write code here
        int nFI = list.FindIndex(r => r > num);
        if (nFI > -1)
            list.Insert(nFI, num);
        else
            list.Add(num);
    }

    public double GetMedian() {
        // write code here
        int nM = list.Count / 2;
        if (list.Count % 2 == 0)
            return (list[nM] + list[nM - 1]) / 2.0;
        else
            return list[nM];
    }
}

全部评论

相关推荐

06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务