使数组中所有元素相等的最小操作数

/*
 * 思路：
 * 1. 根据题意，数组 arr 的元素为奇数序列 [1, 3, 5, ..., (2n-1)]。
 * 2. 目标是将所有元素变为相等，由于数组的平均值是中位数，因此最终所有元素应变为中位数。
 * 3. 计算中位数后，计算每个元素与中位数的差值之和即可得到最小操作数。
 * 4. 使用 Java Stream API 实现。
 */

import java.util.stream.IntStream;

public class Solution {
    public int minOperations(int n) {
        int median = n; // 因为 arr[i] = (2 * i) + 1，数组中位数是 n
        return IntStream.range(0, n)
                        .map(i -> Math.abs((2 * i) + 1 - median))
                        .sum() / 2; // 每次操作会使两个元素接近，所以除以 2
    }
}