最小差值Ⅱ--贪心

LeetCode

最小差值 Ⅱ

给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。

在此过程之后，我们得到一些数组 B。

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

示例 1：

输入：A = [1], K = 0
输出：0
解释：B = [1]

示例 2：

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

示例 3：

输入：A = [1,3,6], K = 3
输出：3
解释：B = [4,6,3]

解法1：线性搜索

解题思路：我们可以在数组中的任一元素加K或减K，然后得到一个新的数组，要得到所有可能的数组的最小差值（最大值减去最小值），我们只要将数组排序，然后从0开始遍历，当遍历到A[i]时，将左边即0->i全部加上K,将i+1->n-1全部减去K，这样，最大的数可能是A[i]+K或者A[n-1]-K,最小的数可能是A[0]+K,或者是A[i+1]-K,因此&#x