使用 Python 查找三步操作后最大值和最小值之间最小差值的程序

假设我们有一个名为 nums 的数组。我们可以在一步操作中将此数组中的一个元素更改为任何值。我们必须找到在最多执行 3 次操作后 nums 的最大值和最小值之间的最小差值。

因此，如果输入类似于 nums = [3,7,2,12,16]，则输出将为 1，因为我们可以将给定数组更改为 [1,1,0,1,1]，因此最大值为 1，最小值为 0，因此差值为 1。

为了解决这个问题，我们将遵循以下步骤：

  • 如果 nums 的大小 <= 4，则

    • 返回 0

  • 对列表 nums 进行排序

  • ans := 无穷大

  • 对于 i 从 0 到 3 的范围，执行以下操作：

    • 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

更新于: 2021年5月29日

585 次查看

启动您的 职业生涯

通过完成课程获得认证

开始
广告