力扣908题最小差值

本题只用解除数组最大值和最小值的最小差值就行
思路：
1.把最大值和最小值就行[-k,k]的所有情况算出来
2.然后进行对比，如果这两个情况之中有相同的，那么他们最小差值就是0，因为两个相同的数相减，一定是0，本题书不会出现负数的。
3.如果所有情况之中没用相同的，我们就找出Max情况里的最小值减去min情况中的最大值，
比如：[1,2,3,4] 和 [5,6,7,8]，
他们的最小差值肯定是后面max情况的最小值减去前面min情况的最大值

class Solution {

public int smallestRangeI(int[] Arr, int k) {
int ans = 0;
int max = Max(Arr);//找到原数组的最大值
int min = Min(Arr);//最小值
int kArr[] = new int[2 * k + 1];//[-k,k]所有情况，[-k——0——k]+1就是中间的‘0’
int lan = kArr.length;
int middleArr[] = new int[lan];
int middleArr2[] = new int[lan];
for (int i = 0; i < kArr.length; i++) {
kArr[i] = (-k) + i;
}
for (int i = 0; i < lan; i++) {//Arr数组的最小值所有情况
middleArr[i] = min;
middleArr[i] += kArr[i];
}
for (int i = 0; i < middleArr2.length; i++) {//Arr数组的最大值所有情况
middleArr2[i] = max;
middleArr2[i] += kArr[i];
}
for (int i = 0; i < middleArr2.length; i++) {
int t=middleArr[i];
// System.out.print(t+" ");
for (int l = 0; l < middleArr2.length; l++) {
// System.out.println(middleArr2[l]+" "+t);
if (t==middleArr2[l]) {//进行对比
return 0;//想同就直接return 0
}
}
}
//如果上面没有return 出去，就说明：所有情况之中没用相同的，我们就找出Max情况里的最小值减去min情况中的最大值，
int min1=Min(middleArr2);//Max情况里的最小值
int max1=Max(middleArr);//min情况中的最大值
ans=min1-max1;//Max情况里的最小值减去min情况中的最大值，
return ans;
}

private  int Min(int[] arr) {
    int min=Integer.MAX_VALUE;
    for (int i = 0; i < arr.length; i++) {
        min = Math.min(min, arr[i]);

    }
    return min;
}

private  int Max(int[] Arr) {
    int max=Integer.MIN_VALUE;
    for (int i = 0; i < Arr.length; i++) {
        max = Math.max(max, Arr[i]);

    }
    return max;
}
}