第一个题是不是可以理解为:找中位数。我的想法是:二分法找到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个数中。 不知道想得对不对,如果有什么想法或疑问,欢迎交流~😝
点赞 评论

相关推荐

10-16 15:48
算法工程师
点赞 评论 收藏
分享
刷牛客的我很豁达:你是不是对算法有什么误解,你没手握两篇顶刊顶会,还想搞算法岗,有顶刊顶会在算法岗算才入门
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务