计算“距离度量”的高效算法

Question

以下问题的最佳解决方案可能是什么：

对于给定数组中的每个元素，计算它与具有相同值的所有其他元素之间的索引差异的绝对值。 返回数组中的结果值。

例如，如果索引 2 和 3 处的数组元素相等，则元素 2 的距离度量为|2-3| = 1 |2-3| = 1 。 对于元素 3，它是|3-2| = 1 |3-2| = 1 。

例子

Input
[1, 2, 1, 1, 2, 3]

Output    
[5, 3, 3, 4, 3, 0]

Explanation

The element_0 = 1. Similar elements are at indices 2 and 3.
The distance metric for element_0 = | 0 - 2 | + | 0 - 3 | = 5

Similar logic follows
The distance metric for element_1 = | 1 - 4 | = 3
The distance metric for element_2 = | 2 - 0 | + | 2-3 | = 3
The distance metric for element_3 = | 3 - 0 | + | 3 - 2 | = 4
The distance metric for element_4 = | 4 - 1 | = 3
The distance metric for element_5 = 0

Thus, distance metrics: [5, 3, 3, 4, 3, 0]