刚删除一次，使所有数组元素等于和的给定数组的最小增量

问题描述

给定一个整数数组nums，可以执行以下操作之一：

• 从中删除一个元素
• 将一个元素替换为另一个元素，并使数组中所有元素的和相等。

返回进行操作后使数组中所有元素相等的最小操作数。

解决方案

思路

首先，我们可以计算数组中所有元素的和。然后，将其除以数组的长度，得到每个元素的目标值（即每个元素的理想值）。

接着，我们可以遍历数组nums，并计算出当前数组元素的和。当我们遇到一个元素小于目标值时，我们可以将其与相应的增量相加，直到它等于目标值为止。此时，我们可以将增量添加到操作数中。

最后，我们返回操作数，即为所求。

代码实现

def minMoves(nums: List[int]) -> int:
    target = sum(nums) // len(nums)
    moves = 0
    for num in nums:
        moves += abs(num - target)
    return moves // 2

复杂度分析

• 时间复杂度：O(n)，其中n是数组的长度。
• 空间复杂度：O(1)。