使用Python在三个移动中找到最大值和最小值之间的最小差异的程序
假设我们有一个名为nums的数组。我们可以一次将这个数组中的一个元素更改为任何值。我们必须在执行最多3次移动后找到nums的最大值和最小值之间的最小差异。
因此，如果输入像nums=[3,7,2,12,16]，那么输出将为1，因为我们可以将给定的数组设为[1,1,0,1,1]，所以最大值为1，最小值为0，所以差为1。
为了解决这个问题，我们将按照以下步骤操作-
如果nums的大小<=4，则
返回0
对列表编号进行排序
答：=无穷大
对于0到3范围内的i，请执行
mi:=nums[i]
ma:=nums[nums的长度-(3-i+1)]
ans:=ma-mi和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
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西