最小差值 I
难度:简单
求数组中最大元素与最小元素之间的最小差值,我们只需要得到最大元素max和最小元素min,两者的差值减去2*k,便是它们的最小差值,若小于0,则返回0。
代码如下:
public int smallestRangeI(int[] nums, int k) {
int min = nums[0];
int max = nums[0];
for (int num : nums) {
min = Math.min(min,num);
max = Math.max(max,num);
}
return max-min-2*k>0?max-min-2*k-2*k:0;
}
执行结果:成功