1509. 三次操作后最大值与最小值的最小差-M-88.89%

关键点

排序后的前四个数 一定有一个是下界
同时对称 排序后的后四个数 一定有一个是上界
（但发现对称，也就是只有4个情况）

数据结构

排序后
构建 分别以 前四个数为下界 的 最大值与最小值的最小差 的 数组
返回数组中的最小值

举例

如 83 2 32 43 54 37 80
排序后 2 32 37 43 54 80 83

以2为下界，最大值与最小值的最小差为 41 （54，80，83 全变成小于等于43的）

以32为下界 ，最大值与最小值的最小差为 22（2变成大于等于32的，80，83全变成小于等于54的）

以37为下界，最大值与最小值的最小差为 43

以43为下界，最大值与最小值的最小差为 40

故返回40

代码

class Solution(object):
    def minDifference(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = len(nums)
        if(n<=4):
            return 0
        sort_nums=sorted(nums)
        min=sort_nums[n-4]-sort_nums[0]
        for i in range(1,4):
            if(sort_nums[n-4+i]-sort_nums[0+i]<min):
                min=sort_nums[n-4+i]-sort_nums[0+i]
        return min