关注
第一个题是不是可以理解为:找中位数。我的想法是:二分法找到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个数中。
不知道想得对不对,如果有什么想法或疑问,欢迎交流~😝
查看原帖
点赞 评论
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
09-23 13:46
河南师范大学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场中那些令人叹为观止的八卦 #
15574次浏览 170人参与
# 秋招吐槽大会 #
56485次浏览 493人参与
# 腾讯音乐秋招 #
425081次浏览 4749人参与
# 我的职场社死时刻 #
12201次浏览 118人参与
# 你找工作想离家近 or 离家远? #
10446次浏览 179人参与
# 你父母给过你哪些不靠谱的职场建议? #
9782次浏览 143人参与
# 小红书开奖了 #
23706次浏览 127人参与
# 那些年,我收到的‘奇葩’回复 #
6858次浏览 70人参与
# 小马智行求职进展汇总 #
15531次浏览 52人参与
# 哪些公司开始补录了 #
12452次浏览 127人参与
# 你秋招最后悔的选择 #
10033次浏览 74人参与
# 租房前辈的忠告 #
278423次浏览 7224人参与
# 秋招你经历过哪些无语的事 #
6787次浏览 82人参与
# XX请雇我工作 #
8648次浏览 77人参与
# 如果校招重来我最想改变的是 #
334341次浏览 3136人参与
# 毕业租房也有小确幸 #
144009次浏览 4504人参与
# 月薪多少能在一线城市生存 #
94947次浏览 683人参与
# 如何拒绝/反向PUA #
83927次浏览 374人参与
# 交通银行工作体验 #
21605次浏览 70人参与
# 校招薪资来揭秘 #
31060次浏览 214人参与
# 多益网络求职进展汇总 #
49922次浏览 238人参与
# 中科曙光工作体验 #
5957次浏览 23人参与
