Leetcode-908 Smallest Range I（最小差值 I)

最新推荐文章于 2025-06-02 00:45:00 发布

转载最新推荐文章于 2025-06-02 00:45:00 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/9692228.html

本文深入探讨了在数组中寻找经过特定操作后的最小范围差的算法实现。通过遍历数组找到最大值和最小值，然后根据操作K调整范围，最终返回调整后的最小范围差。此算法适用于计算机科学中的数据结构和算法优化场景。

 1 class Solution
 2 {
 3     public:
 4         int smallestRangeI(vector<int>& A, int K)
 5         {
 6             int Max = INT_MIN;
 7             int Min = INT_MAX;
 8             for(auto d:A)
 9             {
10                 if(d > Max)
11                     Max = d;
12                 if(d < Min)
13                     Min = d;
14             }
15             
16             if(Min+2*K>=Max)
17                 return 0;
18             else
19                 return Max-Min-2*K;
20         }
21 };