持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第29天，点击查看活动详情
一、题目描述：
给你一个整数数组 nums，和一个整数 k 。
在一个操作中，您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ，其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ，最多 只能 应用 一次 此操作。
nums 的 分数 是 nums 中最大和最小元素的差值。
在对 nums 中的每个索引最多应用一次上述操作后，返回 nums 的最低 分数 。
示例 1：
输入：nums = [1], k = 0
输出：0
解释：分数是 max(nums) - min(nums) = 1 - 1 = 0。
示例 2：
输入：nums = [0,10], k = 2
输出：6
解释：将 nums 改为 [2,8]。分数是 max(nums) - min(nums) = 8 - 2 = 6。
示例 3：
输入：nums = [1,3,6], k = 3
输出：0
解释：将 nums 改为 [4,4,4]。分数是 max(nums) - min(nums) = 4 - 4 = 0。
提示：
- 1 <= nums.length <= 10^4
- 0 <= nums[i] <= 10^4
- 0 <= k <= 10^4
二、思路分析：
获取改变之前原始数组内最大最小值的差值，
如果该值小于等于两倍k，那说明最大最小值可以通过加减得到相同值，而夹在他们中间的其他元素值更不用说，也可以更改为和他们一样的相同值；
但是如果该值大于两倍k，那说明不管原始最大最小值两者怎么样双向奔赴，撑死了也就更往对方靠近k个单位，那么他们中间就还剩原始差值减去两倍的k，这就是最低分数；
三、AC 代码：
class Solution {
public int smallestRangeI(int[] nums, int k) {
if (nums.length==1) { return 0; }
int max = Integer.MIN_VALUE, min = Integer.MAX_VALUE;
for (int i: nums) {
max = Math.max(max, i);
min = Math.min(min, i);
}
return (max-min<=2*k) ? 0 : max-min-2*k;
}
}
范文参考：
【最小差值 I】简单证明为什么只需看最大最小值 - 最小差值 I - 力扣（LeetCode）
【track & traning】一行代码，思路简单，性能高效接近100 - 最小差值 I - 力扣（LeetCode）
