leetcode-908. 最小差值 I刷题笔记（c++）

最新推荐文章于 2022-08-17 16:05:04 发布

xsimah

最新推荐文章于 2022-08-17 16:05:04 发布

阅读量251

点赞数

分类专栏： leetcode 文章标签：最小差值 I min_element c++

本文链接：https://blog.csdn.net/qq_24452475/article/details/106790564

版权

leetcode 专栏收录该内容

72 篇文章 0 订阅

订阅专栏

写在前面

难度：简单
- 数学逻辑

题目详情

给你一个整数数组 A，对于每个整数 A[i]，我们可以选择处于区间 [-K, K] 中的任意数 x ，将 x 与 A[i] 相加，结果存入 A[i] 。

在此过程之后，我们得到一些数组 B。

返回 B 的最大值和 B 的最小值之间可能存在的最小差值。

示例 1：

	输入：A = [1], K = 0
	输出：0
	解释：B = [1]
示例 2：

	输入：A = [0,10], K = 2
	输出：6
	解释：B = [2,8]
示例 3：

	输入：A = [1,3,6], K = 3
	输出：0
	解释：B = [3,3,3] 或 B = [4,4,4]

提示：

	1 <= A.length <= 10000
	0 <= A[i] <= 10000
	0 <= K <= 10000

ac代码

解题思想
- 最小差值：
  - 最大值加最小数，即-K，最小值加最大数，即K
  - 结果值>=0，小于0，则置0

class Solution {
public:
    int smallestRangeI(vector<int>& A, int K) {
        int amax = *max_element(A.begin(), A.end());
        int amin = *min_element(A.begin(), A.end());
        amax -= K;
        amin += K;
        if(amax < amin) return 0;
        return amax - amin;
    }
};

排序法

class Solution
{
public:
    int smallestRangeI(vector<int>& A, int K)
    {
        sort(A.begin(), A.end());
        int nsize = A.size();
        int minMinus = A[nsize - 1] - A[0] - 2*K;
        if(minMinus<0)
            return 0;
        return minMinus;
    }
};