Java/908. Smallest Range I 最小差值

题目

---

 

 

 

代码部分一（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;
    }
}

1. 遍历数组，将数组内的最大值和最小值

2. 找出数组的最大值和最小值，判断二者之差是否超过 2*K（当A 变成 B时，不超过时可以被抵消）

3. 超过返回 max - min - (2 * K)，不超过返回 0