江苏省住房和城乡建设局网站,IP网站登记,关于建设殡葬网站的报告范文,我想自己做网站给你一个整数数组 nums#xff0c;和一个整数 k 。
对于每个下标 i#xff08;0 i nums.length#xff09;#xff0c;将 nums[i] 变成 nums[i] k 或 nums[i] - k 。
nums 的 分数 是 nums 中最大元素和最小元素的差值。
在更改每个下标对应的值之后#xf…给你一个整数数组 nums和一个整数 k 。
对于每个下标 i0 i nums.length将 nums[i] 变成 nums[i] k 或 nums[i] - k 。
nums 的 分数 是 nums 中最大元素和最小元素的差值。
在更改每个下标对应的值之后返回 nums 的最小 分数 。
示例 1 输入nums [1], k 0
输出0
解释分数 max(nums) - min(nums) 1 - 1 0 。示例 2 输入nums [0,10], k 2
输出6
解释将数组变为 [2, 8] 。分数 max(nums) - min(nums) 8 - 2 6 。示例 3 输入nums [1,3,6], k 3
输出3
解释将数组变为 [4, 6, 3] 。分数 max(nums) - min(nums) 6 - 3 3 。提示
1 nums.length 10^40 nums[i] 10^40 k 10^4
我的解答
class Solution {public int smallestRangeII(int[] nums, int k) {Arrays.sort(nums);int min_num nums[0],max_num nums[nums.length - 1];int res max_num - min_num; for(int i 0;i nums.length - 1; i){int a nums[i],b nums[i 1];res Math.min(res,Math.max(max_num - k,a k) - Math.min(min_num k, b - k));}return res;}
}
