Leetcode 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 。
示例 3：

输入：nums = [6,6,0,1,1,4,6]
输出：2
示例 4：

输入：nums = [1,5,6,14,15]
输出：1

思路：每次我们肯定采用贪心改变第一个或者改变最后一个，一开始我一直在纠结到底改变哪个，一直卡在这里，后面看大佬的题解才发现由于这道题问的是最大和最小之间的差距，其实我们不需要纠结到底把哪个改变成多少，我们只需要知道无论改变了第一个还是最后一个，其差距肯定是比原来的小。
由于本题改变次数较小，我们可以采取枚举法，假设三次都是取左边的，则最后差距为a[n-1]-a[3]
若两个取左边，一个取右边，则为a[n-2]-a[2]
若1个取左边，2个取右边，则为a[n-3]-a[1]
若3个全取右边，则为a[n-4]-a[0]
这四种可能取最小即可
以此类推此问题可以推广到改变n个值的最小差距

class Solution {
public:
    int minDifference(vector<int>& nums) {
        int n=nums.size();
        if(n<=4) return 0;
        sort(nums.begin(),nums.end());
        int ans=2e9;
        ans=min(min(nums[n-1]-nums[3],nums[n-2]-nums[2]),min(nums[n-3]-nums[1],nums[n-4]-nums[0]));
        return ans;

    }
};