假设我们有一个名为 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