关注
第一个题是不是可以理解为:找中位数。我的想法是:二分法找到n个数的中位数m,(题目里的i,j我理解为下标),对于前n/2个数,记录其中数值>m的下标和sum1,后n/2个数,记录其中数值<=m的下标和sum2,然后sum2-sum1就是所求值了。
tip:之所以=m的数放在后n/2个数中计算,是因为n个数的中位数在排序后位置在n/2,是前n/2个数的最后一个数,所以=m的数应该在前n/2个数中。
不知道想得对不对,如果有什么想法或疑问,欢迎交流~😝
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
rush$0522:转正名单没进,大概率本来就没打算留你 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12270次浏览 162人参与
# 你的mentor是什么样的人? #
51136次浏览 721人参与
# 程序员找工作至少要刷多少题? #
21098次浏览 268人参与
# 我和mentor的爱恨情仇 #
106266次浏览 948人参与
# 论秋招对个人心气的改变 #
13310次浏览 183人参与
# 机械人避雷的岗位/公司 #
44104次浏览 309人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5964次浏览 179人参与
# 秋招落幕,你是He or Be #
54219次浏览 618人参与
# 校招第一份工作你干了多久? #
136659次浏览 597人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
47400次浏览 290人参与
# 设计人如何选offer #
189706次浏览 868人参与
# 考公VS就业,你怎么选? #
91981次浏览 507人参与
# 职场上哪些行为很加分? #
322539次浏览 3601人参与
# 你的秋招进行到哪一步了 #
2530842次浏览 23253人参与
# 牛客AI体验站 #
7705次浏览 205人参与
# 机械人还在等华为开奖吗? #
312119次浏览 1582人参与
# 秋招投递记录 #
380911次浏览 3204人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2303次浏览 52人参与
# 我现在比当时_,你想录用我吗 #
9414次浏览 128人参与
# 重来一次,我还会选择这个专业吗 #
411262次浏览 3898人参与
查看8道真题和解析