int smallestRangeI(vector<int>& A, int K) {
    int min = INT_MAX;
    int max = INT_MIN;
    for (auto a : A)
    {
        if (min > a)
        {
            min = a;
        }
        if (max < a)
        {
            max = a;
        }
    }

    int dif = max - min;
    if (dif > 2 * K)
    {
        return dif - 2 * K;
    }
    else
    {
        return 0;
    }
}

 

posted on 2018-09-27 18:09  Sempron2800+  阅读(89)  评论(0编辑  收藏  举报