LeetCode：908. Smallest Range I -Python

问题描述：

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. 1 <= A.length <= 10000
2. 0 <= A[i] <= 10000
3. 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))

声明： 总结学习，有问题可以批评指正，大神可以略过哦

题目连接：leetcode-cn.com/problems/smallest-range-i/description/