Leetcode题解 908. Smallest Range I (JAVA)

题目：
Given an array A of integers, for each integer A[i] we may choose any x with -K <= x <= K, and add x to A[i].

After this process, we have some array B.

Return the smallest possible difference between the maximum value of B and the minimum value of B.

Example 1:
Input: A = [1], K = 0
Output: 0
Explanation: B = [1]

Example 2:
Input: A = [0,10], K = 2
Output: 6
Explanation: B = [2,8]

Example 3:
Input: A = [1,3,6], K = 3
Output: 0
Explanation: B = [3,3,3] or B = [4,4,4]

大意：数组A中的每一个数加上一个X（-K<=x<=K），得到数组B。
要使得数组B中的最大值和最小值之差最小，然后求此最小值。

从题目和样例中不难发现数组B的最大最小和数组A的最大最小值戚戚相关，B中最大值最小值的差值取决于A中最大值最小值之差，所以第一步先求出A的最大最小值。
通过添加X来使得A的最大最小互相靠近。如果说A中的MAX-MIN<2K，说明它们的最大值最小值通过加X可以相等，那么A中介于最大值和最小值之间的自然也可以相等即B中最大值最小值可能的最小差就是0；如果说A中的MAX-MIN>2K，那么A中最大值最小值只能通过加X来缩小之间的差距，但无法差值为0，缩小后可能的最小差值为（MAX-MIN）-2*K。

code:

class Solution {
    public int smallestRangeI(int[] A, int K) {
        int max=A[0],min=A[0];
        for(int num:A){
            if(num>max)max=num;
            if(num<min)min=num;
        }
        int c=max-min;
        if(c<=K*2)return 0;
        else return c-2*K;
    }
}