0908. Smallest Range I¶
题目信息¶
- 题号:
0908
- 难度:
Easy
- 主题:
数组、独立调整、极差
- 原题:
- 重点:
每个元素可以独立加上
[-k, k]内的任意整数;目标是最小化调整后数组的最大值与最小值之差
题目重述¶
给定整数数组 nums 和非负整数 k。对每个下标 i,可以独立选择一个整数 x_i,其中 -k <= x_i <= k,并把 nums[i] 改为 nums[i] + x_i。
完成所有选择后,数组的分数定义为最大元素与最小元素之差。请返回能够得到的最小分数。每个元素的调整值可以不同,也允许选择 0。
1 <= nums.length <= 10^4,0 <= nums[i] <= 10^4,0 <= k <= 10^4。
自建示例¶
两端向中间靠拢:
输入:nums = [3,10,14], k = 4
输出:3
解释:可以把数组调整为 [7,8,10],分数为 10 - 7 = 3。原始最大值与最小值相差 11,而两端最多合计缩小 8,因此分数不可能小于 3。
不允许改变任何元素:
输入:nums = [2,8], k = 0
输出:6
解释:k 为 0 时每个调整值都只能是 0,数组保持不变,最小分数就是 8 - 2 = 6。