leetcode：908. 最小差值 I

给你一个整数数组 A，请你给数组中的每个元素 A[i] 都加上一个任意数字 x （-K <= x <= K），从而得到一个新数组 B 。

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

循环遍历找到最大最小值

时间复杂度：O(N)
空间复杂度：O(1)
我们只需要找到最大值与最小值的差，若大于2k则取max-min-2k，否则差值可通过调节k值取0

class Solution {
    public int smallestRangeI(int[] A, int K) {
        int min = A[0];
        int max = A[0];
        for(int i : A){
            min = Math.min(i, min);
            max = Math.max(i, max);
        }
        return Math.max(0, max - min - 2 * K);
        

    }
}

使用快速排序找到最值

时间复杂度：O(NlogN)
空间复杂度：O(1)

class Solution {
    public int smallestRangeI(int[] A, int K) {
        Arrays.sort(A);
        int min = A[0];
        int max = A[A.length - 1];
        return Math.max(0, max - min - 2 * K);
    }
}