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