LeetCode 908 题解

https://leetcode.com/problems/smallest-range-i/description/

题目大意：给定数组A，现在可以选择 一个x ，x的值在[-k,k]之间可以选择。A中的每项可以选择一个x来相加，问新数组B的最大最小值的差最小是多少。

解题思路：其实就是比较A的最大最小值和 2k之间的关系

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