给定一个数组,找到每对整数的绝对差之和。
例如: a[]= {2,3, 5, 7 };
a[]= {2,3, 5, 7 };
输出将是(3-2) + (5-2) + (7-2) + (5-3) + (7-3) + (7-5) = 17。
(3-2) + (5-2) + (7-2) + (5-3) + (7-3) + (7-5) = 17
它必须比做得更好O(n^2)。
O(n^2)
原始数组不一定要排序。
请注意,您 也要对每个数字精确地添加k次(如果对列表进行排序,则k是它的位置), 还可以对每个数字精确地减去n-1至k次 ,就可以对列表进行排序(O(nlogn)),然后遍历已排序的对象数组,如上所述将每个元素相乘。