使三元数组的元素相同的最少替换

给定一个三元数组，您需要将其元素都变成相同的值。您可以执行以下操作：

1. 将某个元素的值加1或减1
2. 将某个元素的值直接替换为另一个值

您需要使用最小的操作次数使得三元数组中的所有元素都相同。

解法

这道题可以用贪心算法解决。首先计算出三元数组的平均值，然后遍历数组，对于每个元素，考虑将其替换为平均值（如果平均值不是整数，需要向上或向下取整）。如果需要将其加一或减一来达到平均值，就加上相应的操作数。最终的答案就是所有操作数的和。

def minimum_moves(arr):
    n = len(arr)
    avg = sum(arr) // n
    if sum(arr) % n != 0:
        if abs(sum(arr) % n - n) < abs(sum(arr) % n):
            avg += 1
        else:
            avg -= 1
    res = 0
    for i in range(n):
        res += abs(arr[i] - avg)
    return res

# 示例
arr = [1, 2, 3]
print(minimum_moves(arr)) # 2

复杂度分析

本算法只需要一次遍历，所以时间复杂度为O(n)，空间复杂度为O(1)。