一尘不染

从数组中查找每对整数的绝对差之和

algorithm

给定一个数组,找到每对整数的绝对差之和。

例如: a[]= {2,3, 5, 7 };

输出将是(3-2) + (5-2) + (7-2) + (5-3) + (7-3) + (7-5) = 17

它必须比做得更好O(n^2)

原始数组不一定要排序。


阅读 212

收藏
2020-07-28

共1个答案

一尘不染

请注意,您
也要对每个数字精确地添加k次(如果对列表进行排序,则k是它的位置), 还可以对每个数字精确地减去n-1至k次
,就可以对列表进行排序(O(nlogn)),然后遍历已排序的对象数组,如上所述将每个元素相乘。

2020-07-28