问题描述:
908. 最小差值 I
给定一个整数数组A
,对于每个整数 A[i]
,我们可以选择任意x
满足-K <= x <= K
,并将x
加到 A[i]
中。
在此过程之后,我们得到一些数组 B
。
返回 B
的最大值和 B
的最小值之间可能存在的最小差值。
示例 :
输入:A = [0,10], K = 2
输出:6
解释:B = [2,8]
提示:
1 <= A.length <= 10000
0 <= A[i] <= 10000
0 <= K <= 10000
问题分析:
这个题目不难,只要找到数组A
最大值和最小值的差,然后和2k
比较即可得到结果:
max(A)-min(A) > 2k return max(A)-min(A) - 2k max(A)-min(A) <= 2k return 0
Python3实现:
class Solution: def smallestRangeI(self, A, K): return max(0, max(A) - min(A) - 2*K) if __name__ == '__main__': solu = Solution() A, K = [1, 3, 6], 3 print(solu.smallestRangeI(A, K))
声明: 总结学习,有问题可以批评指正,大神可以略过哦