908. Smallest Range I

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个算法问题，即如何通过给定数组中的每个元素加上一个范围内的任意数，来最小化数组中最大值与最小值之间的差。通过遍历数组找到原始的最大值和最小值，然后计算调整后的可能最小范围。

Given an array A of integers, for each integer A[i] we may choose any x with -K <= x <= K, and add x to A[i].

After this process, we have some array B.

Return the smallest possible difference between the maximum value of B and the minimum value of B.

class Solution {
public:
    int smallestRangeI(vector<int>& A, int K) {
        int max = A[0],min = A[0];
        for(int n:A){
            if(n > max)
                max = n;
            if(n < min)
                min = n;
        }
        int res = max - min - 2*K;
        res = res < 0 ? 0:res;
        return res;
    }
};