题目
代码部分一(6ms)
class Solution {
public int smallestRangeI(int[] A, int K) {
int max = Integer.MIN_VALUE;
int min = Integer.MAX_VALUE;
for(int i : A){
max = i > max ? i : max;
min = i < min ? i : min;
}
return max - min > (2 * K) ? max - min - (2 * K) : 0;
}
}
-
遍历数组,将数组内的最大值和最小值
-
找出数组的最大值和最小值,判断二者之差是否超过 2*K(当A 变成 B时,不超过时可以被抵消)
-
超过返回 max - min - (2 * K),不超过返回 0