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

简介

这是一种算法，可以使一个数组中的所有元素都相等。其基本思路是从数组中找到最大值和最小值，通过将最大值减去次大值、次大值减去次次大值......以此类推，直到减到最小值为止，这些差值的绝对值的和就是我们需要的操作次数。

值得注意的是，在实际的算法中，可以使用排序（由大到小或由小到大），或者使用一个桶来实现找最大值和最小值的过程，这里不再赘述。

代码示例

def equalize_array(arr):
    """
    将数组中的所有元素相等
    :param arr: 数组
    :return: 操作次数
    """
    max_num, min_num = max(arr), min(arr)
    cnt = 0
    for i in range(len(arr)):
        cnt += abs(arr[i] - max_num)
    return cnt

性能分析

算法的时间复杂度与排序和查找最大值和最小值的方式有关，一般情况下可以达到 $O(N\log N)$ 或 $O(N)$，其空间复杂度是 $O(1)$，非常小。

综上所述，该算法是非常高效且实用的。