luoheng
10/6/2019 - 1:57 PM

smallestRangeI

func smallestRangeI(A []int, K int) int {
    min, max := A[0], 0
    for _, a := range A {
        if a < min {
            min = a
        } else if a > max {
            max = a
        }
    }
    if 2 * K > max - min {
        return 0
    } else {
        return max - min - 2 * K
    }
}