通过从它们的最大值中重复减去对的绝对差，使所有数组元素相等

简介

这是一种用于将数组中的所有元素转化为相同值的算法，其思路是找到数组中最大值和最小值，然后通过将最大值重复减去对的绝对差，直到所有元素相等。

实现

下面是一个使用 Python 实现该算法的示例代码：

def make_array_equal(arr):
    max_val = max(arr)
    min_val = min(arr)
    diff = abs(max_val - min_val)
    count = 0
    for num in arr:
        count += abs(num - max_val) // diff
    return count

该函数接受一个整型数组作为参数，返回将所有元素转换为相同值所需的操作次数。

测试用例

我们使用以下测试用例验证上述代码是否正确：

assert make_array_equal([1, 2, 3]) == 2
assert make_array_equal([1, 7, 5, 9]) == 6
assert make_array_equal([1, 1, 1, 1]) == 0

你可以在你的编辑器或 IDE 中自行尝试运行这些代码片段。

总结

通过从最大值中重复减去对的绝对差，能够将数组中的所有元素转化为相同的值。这种算法简单易懂，但其时间复杂度为 O(N)，如果数组很大，会有性能问题。