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

给你一个数组 nums ，每次操作你可以选择 nums 中的任意一个元素并将它改成任意值。

请你返回三次操作后， nums 中最大值与最小值的差的最小值。

示例 1：

输入：nums = [5,3,2,4]
输出：0
解释：将数组 [5,3,2,4] 变成 [2,2,2,2].
最大值与最小值的差为 2-2 = 0 。
示例 2：

输入：nums = [1,5,0,10,14]
输出：1
解释：将数组 [1,5,0,10,14] 变成 [1,1,0,1,1] 。
最大值与最小值的差为 1-0 = 1 。

代码：

class Solution {
    public int minDifference(int[] nums) {
        int length = nums.length;
        if(length <= 4){
            return 0;
        }
        Arrays.sort(nums);
        int result = Integer.MAX_VALUE;
        for(int i = 0; i < 4; i++){
            result = Math.min(result,nums[length + i - 4] - nums[i]);
        }
        return result;
    }
}

目标是只能改动三个数的情况下让最大值和最小值的差值最小，那么很容易知道如果nums的长度小于等于四的情况下我们可以把所有数改成一样的，这样差值一定为0。

我们重点讨论当数组长度大于四时该怎么算，由题可知，我们把最小的数改大，那么第二小的数就变成了最小的数；把最大的数改小，则第二大的数就变成最大的数。所以我们可以用滑动窗口的思想去做这道题，把改动一个数在这里理解成砍掉一个数，所以在这道题我们在头和尾共可以砍掉三个数。

这时，相当于一个nums - 3的滑动窗口从数组的最左侧滑动到最右侧，分别将窗口最右侧减去窗口最左侧得到差值，最后从这些差值中找到最小的值，即题目所求。