910.最小差值II
题目描述
给定一个整数数组 A,对于每个整数 A[i],我们可以选择 x = -K 或是 x = K,并将 x 加到 A[i] 中。
在此过程之后,我们得到一些数组 B。
返回 B 的最大值和 B 的最小值之间可能存在的最小差值。
示例 1:
输入:A = [1], K = 0
输出:0
解释:B = [1]
示例 2:
输入:A = [0,10], K = 2
输出:6
解释:B = [2,8]
示例 3:
输入:A = [1,3,6], K = 3
输出:3
解释:B = [4,6,3]
提示:
1 <= A.length <= 10000
0 <= A[i] <= 10000
0 <= K <= 10000
题解
基本思路是先将数组排序,关键是找到分割点,然后小的部分加K,大的部分减K,如图,运算之后,最大值是B或D,最小值是A或C,即可得到结果。
class Solution {
public int smallestRangeII(int[] A, int K) {
//排序数组
Arrays.sort(A);
//定义数组中最大值与最小值之差
int result = A[A.length-1] - A[0];
//定义分割点,依次计算result值,找到最小result返回
for(int i = 0;i<A.length-1;i++){
int max = Math.max(A[i]+K,A[A.length-1]-K);
int min = Math.min(A[0]+K,A[i+1]-K);
if(result > (max-min)){
result = max-min;
}
}
return result;
}
}