三次操作后最大值与最小值的最小差

/*
 * 思路：
 * 1. 对数组进行排序。
 * 2. 如果数组长度小于等于4，那么最多可以改变3次使所有元素相同，最大和最小值差值为0。
 * 3. 如果数组长度大于4，通过改变最多3个元素，我们可以选择从数组两端开始最多移除3个元素，计算不同移除方式下的最大最小差值。
 * 4. 取所有移除方式中的最小差值。
 */

import java.util.Arrays;

public class MinDifferenceStream {
    public int minDifference(int[] nums) {
        if (nums.length <= 4) return 0;
        int[] sortedNums = Arrays.stream(nums).sorted().toArray();
        int n = sortedNums.length;
        return Math.min(
                Math.min(sortedNums[n - 1] - sortedNums[3], sortedNums[n - 2] - sortedNums[2]),
                Math.min(sortedNums[n - 3] - sortedNums[1], sortedNums[n - 4] - sortedNums[0])
        );
    }
}