力扣908. 最小差值 I

题目

给你一个整数数组 A,请你给数组中的每个元素 A[i] 都加上一个任意数字 x (-K <= x <= K),从而得到一个新数组 B 。

返回数组 B 的最大值和最小值之间可能存在的最小差值。

示例 1:

输入:A = [1], K = 0
输出:0
解释:B = [1]
示例 2:

输入:A = [0,10], K = 2
输出:6
解释:B = [2,8]

解题思路

注意审题,任意数字 x (-K <= x <= K),还有就是最小差值。

所以就可以理解为大的值减去K,而小的值加上K,也就是大-小-2K。他们相减就是最小差值了。

class Solution {
    public int smallestRangeI(int[] A, int K) {
        Arrays.sort(A);
        int g=0;
        g=Math.max(0,A[A.length-1]-A[0]-2*K);
        return g;
    }
}

 

你可能感兴趣的:(剑指offer与力扣)