LeetCode题目--- 最小差值 I

题目：

给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。

在此过程之后，我们得到一些数组 B。

返回 B 的最大值和 B 的最小值之间可能存在的最小差值。

示例：

输入：A = [1], K = 0
输出：0
解释：B = [1]

目的：该题目的最终目的是为了求新生成的列表B的最大最小之间的差值

解题思路：

1.首先如果K =0,此时求的就是A的差值，直接返回max(A) -min(A)即可

2.当A的长度为1时，差值也为0

3.当K >= max(A) // 2时，此时可能存在的最小差值也是0；例如：

A = [1, 2, 8] , K = 5

此时可以得到一个这样的B列表:[1+3,2+2,8+(-4)] -->[4, 4, 4]

4.排除以上情况后，可以对差值进行一个计算了： max(A) - min(A) - 2 * K   

代码如下：

class Solution:
    def smallestRangeI(self, A: List[int], K: int) -> int:
        if len(A) == 1 or K >= (max(A) // 2):
            return 0
        elif K == 0:
            return max(A) - min(A)
        else:
            return max(A) - min(A) - 2 * K

也可以一行搞定：

return max(A) - min(A) - 2 * K