leetcode Smallest Range I

柚子的power

于 2019-01-20 11:27:58 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Exaggeration08/article/details/86560390

leetcode 专栏收录该内容

33 篇文章

订阅专栏

本文探讨了如何通过调整数组中的元素，使调整后的数组最大值与最小值之间的差值达到最小的问题。针对不同情况，文章提出了两种解决方案，并提供了详细的算法实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题目大意：给定一个数组A和x（K<=x<=-K）,对数组A中的每个数字都加上x，每个数字加的x可以不同，最后得到新的数组B，使得B中的最大值和最小值之差最小；

解题思路：最后要求的是最大值和最小值之差最小，所以仅需考虑数组A中的最大值和最小值；

情况1：数组A中的最大值和最小值之差<=2*K,则说明可以使得min+x1=max+x2成立，最后数组B的最大值和最小值之差为0；

情况2：数组B中的最大值和最小值之差>2*K,则只有当最小值+K，最大值-K，才会使最后结果最小，但两者之差不可能等于0.

源码附上：

class Solution {
public:
    int smallestRangeI(vector<int>& A, int K) {
        int max=*max_element(A.begin(),A.end());
        int min=*min_element(A.begin(),A.end());
        int result=max-min<=2*K?0:(max-K-(min+K));
        return result;
    }
};