1. 问题描述:
给你一个数组 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
提示:
1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9
2. 思路分析:
这道题目的关键其实是排序,官方给出的方法一的求解其实是经过三次操作之后最终得到的各种情况的总结从而得到最小值
3. 代码如下:
class Solution:
def minDifference(self, nums: List[int]) -> int:
if len(nums) <= 4:
return 0
n = len(nums)
nums.sort()
ret = min(nums[n - 4 + i] - nums[i] for i in range(4))
return ret