最小差值问题

1.

给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-range-i
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    int smallestRangeI(vector<int>& A, int K) {
        //差值是要取绝对值的，也就是差值的最小值为0
        int max_value = *max_element(A.begin(),A.end());
        int min_value = *min_element(A.begin(),A.end());
        return max(0,max_value-min_value-2*K);
    }
};

2.

给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 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
输出：3
解释：B = [4,6,3]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-range-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    int smallestRangeII(vector<int>& A, int K) {
    
        sort(A.begin(),A.end());
        int len = A.size();
        int ans = A[len-1]-A[0];
        int max_value;
        int min_value;
             //如果 i 和 i-1 之间为分界点
            //A[0]+K 是 0~i-1 的最小值，A[i]+K 是 i~len-1 的最小值
            //A[len-1]-K 是 i~len-1 的最大值，A[i-1]+K 是 0~i-1 的最大值

        for(int i=1;i<len;i++){
            min_value = min(A[0]+K,A[i]-K);
            max_value = max(A[len-1]-K,A[i-1]+K);
            ans = min(ans,max_value-min_value);
        }
        return ans;
    }
};