LeetCode（908）——最小差值 I（JavaScript）

给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。

在此过程之后，我们得到一些数组 B。

返回 B的最大值和 B的最小值之间可能存在的最小差值。

示例1：
输入：A = [1], K = 0
输出：0
解释：B = [1]

示例2：
输入：A = [0,10], K = 2
输出：6
解释：B = [2,8]

示例3：
输入：A = [1,3,6], K = 3
输出：0
解释：B = [3,3,3] 或 B = [4,4,4]

提示：

1 <= A.length <= 10000
0 <= A[i] <= 10000
0 <= K <= 10000

/*** @param {number[]} A* @param {number} K* @return {number}*/
var smallestRangeI = function(A, K) {};

个人解法

思路：数组最大值与最小值的差值能否大于2K，可以的话就是（max - min）-2K，否则就是0。

var smallestRangeI = function(A, K) {A.sort((a,b) => a - b);var result = A[A.length - 1] - A[0] - K * 2;return result >= 0 ? result : 0;
};

LeetCode（908）——最小差值 I（JavaScript）相关推荐

LeetCode 908. 最小差值 I
1. 题目给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中. 在此过程之后,我们得到一些数组 B. 返回 ...
LeetCode 910. 最小差值 II（贪心）
1. 题目给定一个整数数组 A,对于每个整数 A[i],我们可以选择 x = -K 或是 x = K,并将 x 加到 A[i] 中. 在此过程之后,我们得到一些数组 B. 返回 B 的最大值和 B ...
908.最小差值 I
908.最小差值 I 给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中. 在此过程之后,我们得到一些数组 B ...
力扣908.最小差值Ⅰ
题目描述给你一个整数数组 A,请你给数组中的每个元素 A[i] 都加上一个任意数字 x (-K <= x <= K),从而得到一个新数组 B . 返回数组 B 的最大值和最小值之间可能存 ...
LeetCode 6118. 最小差值平方和
6118. 最小差值平方和 [贪心]先计算两个数组的差值,如果最后我们想让差值的平方和最小,就要把一些较大值削峰,这里k1和k2不管作用在哪个数组上都可以使差值数组变化.但是这里k的范围太大了,如果每 ...
力扣908. 最小差值 I
题目给你一个整数数组 A,请你给数组中的每个元素 A[i] 都加上一个任意数字 x (-K <= x <= K),从而得到一个新数组 B . 返回数组 B 的最大值和最小值之间可能存在的 ...
【LeetCode Python实现】908. 最小差值 I（简单）
文章目录题目描述示例 1: 示例 2: 示例 3: 提示: 参考代码题目描述给你一个整数数组 nums,和一个整数 k . 在一个操作中,您可以选择 0 <= i < nums.l ...
leetcode：908. 最小差值 I（数学）
题目: 代码: vector<int> A;A.push_back(2);A.push_back(2);A.push_back(7);if(A.size()==1||A.size()==0 ...
LeetCode简单题之学生分数的最小差值
题目给你一个下标从 0 开始的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数.另给你一个整数 k . 从数组中选出任意 k 名学生的分数,使这 k 个分数间最高分和最 ...

LeetCode（908）——最小差值 I（JavaScript）

个人解法

LeetCode（908）——最小差值 I（JavaScript）相关推荐

最新文章

热门文章