感觉题目没有讲解清楚B是怎么得来的。比如示例2,对于数组[0,10]中的每一个元素0和10,我们可以在
[
−
K
,
K
]
[-K,K]
[−K,K]的范围中选择一个x,将x加到0和10上,得到一个数组B(对0元素,选择x=2,对10元素,选择x=-2),得到数组B=[2,8],并求出数组B的最大值和最小值之间可能的最小差值。
对于一个数组,如果数组的最大值和最小值之差比2K小的话,那么我们可以通过在数组每个元素上分别选择一个
x
∈
[
−
K
,
K
]
x\in[-K,K]
x∈[−K,K],使得得到的数组B的每个元素都相等,这样输出的最小差值必定为0。如果数组的最大值和最小值之差比2K大的话,我们只需要在最小的元素上加上一个K,在最大的元素上减一个K(加上一个-K),这样最小差值就等于
m
a
x
v
a
l
−
m
i
n
v
a
l
−
2
∗
k
maxval-minval-2*k
maxval−minval−2∗k
class Solution {
public:intsmallestRangeI(vector<int>& A,int K){sort(A.begin(), A.end());if(A.back()-A.front()<=2*K)return0;elsereturn A.back()-A.front()-2*K;}};