使K个元素相等的最小增量运算

在这个问题中，我们需要对给定数组进行操作，使得其中 K 个元素相等。而每次操作只能将数组中的某个元素加1。

我们需要找到一种最小的增量运算方法，使得最终这 K 个元素相等。

解决方案

我们可以通过以下步骤来解决问题：

1. 找到数组中的最小值 minValue。
2. 遍历数组中的每个元素，将其减去 minValue，得到一个新的数组 newArray，使得 newArray 中的最大值为 0。
3. 计算数组 newArray 中所有非零元素之和，记为 sum。
4. 如果 sum 能被 K 整除，则返回 sum / K。
5. 如果 sum 不能被 K 整除，则返回 (sum / K) + 1。

下面是具体实现的代码：

class Solution {
    public int minIncrementForUnique(int[] nums) {
        int n = nums.length;
        int minValue = Integer.MAX_VALUE;
        int sum = 0;
        for (int i = 0; i < n; i++) {
            minValue = Math.min(minValue, nums[i]);
        }
        int[] newArray = new int[n];
        for (int i = 0; i < n; i++) {
            newArray[i] = nums[i] - minValue;
            sum += newArray[i];
        }
        int result = 0;
        if (sum % n == 0) {
            result = sum / n;
        } else {
            result = (sum / n) + 1;
        }
        return result;
    }
}

性能分析

时间复杂度：O(n)，其中 n 为数组的长度。

空间复杂度：O(n)，需要一个新的数组来存储计算过程中的中间结果。