1. 题目描述

https://leetcode-cn.com/problems/smallest-range-i/
给你一个整数数组 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 <= 104
0 <= nums[i] <= 104
0 <= k <= 104

2. 题解

2022-04-30 AC, 思路就是 (最大值-$k) - (最小值+$k), 然后小于0的话就取0, 否则就是最小差值
看明白意思了就很简单

  1. <?php
  2. /**
  3.  * Created by PhpStorm
  4.  * User: jtahstu
  5.  * Time: 2022/4/30 00:38
  6.  * Des: 908. 最小差值 I
  7.  *      https://leetcode-cn.com/problems/smallest-range-i/
  8.  *      给你一个整数数组 nums，和一个整数 k 。
  9.  *      在一个操作中，您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ，其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ，最多 只能 应用 一次 此操作。
  10.  *      nums 的 分数 是 nums 中最大和最小元素的差值。
  11.  *      在对  nums 中的每个索引最多应用一次上述操作后，返回 nums 的最低 分数 。
  12.  */
  14. class Solution
  15. {
  17.     /**
  18.      * @param Integer[] $nums
  19.      * @param Integer   $k
  20.      * @return Integer
  21.      */
  22.     function smallestRangeI($nums, $k)
  23.     {
  24.         $diff = (max($nums) - $k) - (min($nums) + $k);
  25.         return $diff < 0 ? 0 : $diff;
  27.         //更简洁的写法
  28.         return max(0, max($nums) - min($nums) - 2 * $k);
  29.     }
  30. }
  32. var_dump((new Solution())->smallestRangeI([1], 0));
  33. var_dump((new Solution())->smallestRangeI([0, 10], 2));
  34. var_dump((new Solution())->smallestRangeI([1, 3, 6], 3));
  36. /*
  37.  * 执行用时：24 ms, 在所有 PHP 提交中击败了100.00%的用户
  38.  * 内存消耗：20.2 MB, 在所有 PHP 提交中击败了100.00%的用户
  39.  * 通过测试用例：68 / 68
  40.  */