目标
给你一个整数数组 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] 范围内的任意整数。针对同一元素只能执行一次操作，求最大值与最小值差值的最小值。
先找出最大值 max 与最小值 min，返回 min + k >= max - k ? 0 : max - min - 2*k。
代码
/**
* @date 2024-10-20 16:36
*/
public class SmallestRangeI908 {
public int smallestRangeI_v1(int[] nums, int k) {
int min = Integer.MAX_VALUE;
int max = 0;
for (int num : nums) {
if (num < min) {
min = num;
}
if (num > max) {
max = num;
}
}
return Math.max(max - min - 2 * k, 0);
}
}
性能
