LetCode 908. 最小差值 I

最新推荐文章于 2024-05-20 21:56:33 发布

小明不要写Bug

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量244

点赞数

分类专栏： LeetCode 每日一题题解文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_46176960/article/details/124508547

版权

LeetCode 每日一题题解专栏收录该内容

92 篇文章 2 订阅

订阅专栏

908. 最小差值 I

题目来源：908. 最小差值 I

2022.04.30 每日一题

LeetCode 题解持续更新中GitHub仓库地址 CSDN博客地址

四月的最后一道题目就很简单了，我们知道我们可以将数组中任意一个数字加上或者减去不大于 k 的数字

题目中对于分数的定义是这样的$ max(nums) - min(nums)$

我们可以将数组进行排序，取得首尾两个数字，分别称为 min 与 max，两个数字的差值就是我们的分数，

我们可以将 $m a x 与 m i n$ 的差值，尽可能的小即可。

如果 $m a x - m i n < = 2 k$ ，这时我们可以将两个数字改成一样的大小，那么最小分数就是 0
如果 $m a x - m i n > 2 k$ ，这是的最小值就是 $m a x - m i n - 2 * k$
返回答案即可

class Solution {
public:
    int smallestRangeI(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        return nums[nums.size() - 1] - nums[0] >= 2 * k ? nums[nums.size() - 1] - nums[0] - 2 * k : 0;
    }
};

class Solution {
    public int smallestRangeI(int[] nums, int k) {
        Arrays.sort(nums);
        return nums[nums.length - 1] - nums[0] >= 2 * k ? nums[nums.length - 1] - nums[0] - 2 * k : 0;
    }
}