smallest-range-ii

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>nums</code> and an integer <code>k</code>.

For each index <code>i</code> where <code>0 &lt;= i &lt; nums.length</code>, change <code>nums[i]</code> to be either <code>nums[i] + k</code> or <code>nums[i] - k</code>.

The score of <code>nums</code> is the difference between the maximum and minimum elements in <code>nums</code>.

Return the minimum score of <code>nums</code> after changing the values at each index.

&nbsp;
Example 1:

<pre>
Input: nums = [1], k = 0
Output: 0
Explanation: The score is max(nums) - min(nums) = 1 - 1 = 0.
</pre>

Example 2:

<pre>
Input: nums = [0,10], k = 2
Output: 6
Explanation: Change nums to be [2, 8]. The score is max(nums) - min(nums) = 8 - 2 = 6.
</pre>

Example 3:

<pre>
Input: nums = [1,3,6], k = 3
Output: 3
Explanation: Change nums to be [4, 6, 3]. The score is max(nums) - min(nums) = 6 - 3 = 3.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 104</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 104</code></li>
	<li><code>0 &lt;= k &lt;= 104</code></li>
</ul>

smallestRangeII

Smallest Range II

Greedy

Array

Math

Sorting

给你一个整数数组 <code>nums</code>，和一个整数&nbsp;<code>k</code> 。

对于每个下标 <code>i</code>（<code>0 &lt;= i &lt; nums.length</code>），将 <code>nums[i]</code> 变成 <code>nums[i] + k</code> 或 <code>nums[i] - k</code> 。

<code>nums</code> 的 分数 是 <code>nums</code> 中最大元素和最小元素的差值。

在更改每个下标对应的值之后，返回 <code>nums</code> 的最小 分数 。

&nbsp;

<ol>
</ol>

示例 1：

<pre>
输入：nums = [1], k = 0
输出：0
解释：分数 = max(nums) - min(nums) = 1 - 1 = 0 。
</pre>

示例 2：

<pre>
输入：nums = [0,10], k = 2
输出：6
解释：将数组变为 [2, 8] 。分数 = max(nums) - min(nums) = 8 - 2 = 6 。
</pre>

示例 3：

<pre>
输入：nums = [1,3,6], k = 3
输出：3
解释：将数组变为 [4, 6, 3] 。分数 = max(nums) - min(nums) = 6 - 3 = 3 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 104</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 104</code></li>
	<li><code>0 &lt;= k &lt;= 104</code></li>
</ul>