https://leetcode.com/problems/smallest-range-i/description/
题目大意:给定数组A,现在可以选择 一个x ,x的值在[-k,k]之间可以选择。A中的每项可以选择一个x来相加,问新数组B的最大最小值的差最小是多少。
解题思路:其实就是比较A的最大最小值和 2k之间的关系
class Solution {
public:
int smallestRangeI(vector<int>& 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 ;
}
};