908. 最小差值 I

luckycoding

于 2024-03-13 22:41:09 发布

阅读量280

点赞数 1

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.youkuaiyun.com/luckycoding/article/details/136693835

版权

文章目录

题意
思路
代码

题意

题目链接
每个数允许一次加减0~k,让最大值-最小值最少

思路

max(Max - Min - 2 * k, 0);

代码

class Solution {
public:
    int smallestRangeI(vector<int>& nums, int k) {
        int Min = nums[0];
        int Max = nums[0];
        for (auto &it:nums)
        {
            Min = min(Min, it);
            Max = max(Max, it);
        }

        return max(Max - Min - 2 * k, 0);
    }
};