【Leetcode_easy】908. Smallest Range I

problem

908. Smallest Range I

solution:

class Solution {
public:
    int smallestRangeI(vector<int>& A, int K) {
        int mx = A[0], mn = A[0];
        for(auto a:A) { mx = max(mx, a); mn = min(mn, a); }
        return max(0, mx-mn-2*K);
    }
};

 

参考

1. Leetcode_easy_908. Smallest Range I;

2. discuss;

完