重庆渝北网站建设,注册公司选名字,网站301设置,线上网络平台推广给定一个整数数组 A#xff0c;对于每个整数 A[i]#xff0c;我们可以选择 x -K 或是 x K#xff0c;并将 x 加到 A[i] 中。
在此过程之后#xff0c;我们得到一些数组 B。
返回 B 的最大值和 B 的最小值之间可能存在的最小差值。
示例 1#xff1a;
输入#xff1…给定一个整数数组 A对于每个整数 A[i]我们可以选择 x -K 或是 x K并将 x 加到 A[i] 中。
在此过程之后我们得到一些数组 B。
返回 B 的最大值和 B 的最小值之间可能存在的最小差值。
示例 1
输入A [1], K 0 输出0 解释B [1]
代码
class Solution {public int smallestRangeII(int[] A, int K) {for(int c0;cA.length;c)//将所以元素先加上k{A[c]K;}Arrays.sort(A);int minA[0],maxA[A.length-1];int resmax-min;for(int cA.length-1;c0;c--){A[c]-2*K;max Math.max(A[A.length-1],A[c-1]);//最大值只能从当前位置的前一位或者最右一位产生min Math.min(min,A[c]);resMath.min(res,max-min);}return res;}
}
