使用 Python 编写程序，在三步内找出最大值和最小值之间的最小差值
pythonserver side programmingprogramming
假设我们有一个名为 nums 的数组。我们可以在一步内将此数组中的一个元素更改为任意值。我们必须在最多进行 3 次移动后找到 nums 最大值和最小值之间的最小差值。
因此，如果输入为 nums = [3,7,2,12,16]，则输出将为 1，因为我们可以将给定的数组设为 [1,1,0,1,1]，因此最大值为 1，最小值为 0，因此差值为 1。
要解决这个问题，我们将遵循以下步骤 −
如果 nums 的大小 <= 4，则
返回 0
对列表 nums 进行排序
ans := infinity
对于 0 到 3 范围内的 i，执行
mi := nums[i]
ma := nums[nums 的长度 -(3-i+1)]
ans := ma-mi 和 ans 的最小值
返回 ans
让我们看看下面的实现以便更好地理解 −
示例
def solve(nums):
if len(nums) <= 4:
return 0
nums.sort()
ans = float("inf")
for i in range(4):
mi = nums[i]
ma = nums[-(3-i+1)]
ans = min(ma-mi,ans)
return ans
nums = [3,7,2,12,16]
print(solve(nums))
输入
[3,7,2,12,16]
输出
1
