908. 最小差值 I（ 数学规律 + 数组求最值 ）（ Java8新特性 StreamAPI ）

908. 最小差值 I

Question

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-range-i/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

Ideas

1、Answer( Java )

解法思路：数学规律 + 数组求最值

⚡️ public static IntStream stream(int[] array)

返回顺序 IntStream 与指定的数组作为源。

⚡️ Optional<T> max(Comparator<? super T> comparator)

根据提供的 Comparator 返回此流的最大元素。

⚡️ Optional<T> min(Comparator<? super T> comparator)

根据提供的 Comparator 返回此流的最小元素。

⚡️ Class OptionalInt

一个可能含有也可能不包含 int 值的容器对象。 如果值存在， isPresent() 将返回 true 和 getAsInt() 将返回值。

⚡️ public int getAsInt()

如果 OptionalInt 中存在值，则返回值，否则抛出 NoSuchElementException 。

⚡️ public boolean isPresent()

返回 true 如果有值存在，否则 false 。

Code①（ 循环遍历求最值 ）

/**
 * @author Listen 1024
 * @description 908. 最小差值 I（ 数学规律 + 数组求最值 ）
 * 时间复杂度 O(n) (需要 O(n) 的时间遍历数组 nums 得到最小值和最大值，然后需要 O(1) 的时间计算最低分数)(其中 n 是整数数组 nums 的长度)
 * 空间复杂度 O(1)
 * @date 2022-04-30 9:07
 */
class Solution {
    public int smallestRangeI(int[] nums, int k) {
        int res = 0;
        int maxNum = nums[0], minNum = nums[0];
        for (int num : nums) {
            maxNum = Math.max(maxNum, num);
            minNum = Math.min(minNum, num);
        }
		//方式一
		/*
        if (maxNum - minNum <= 2 * k) {
            return 0;
        } else {
            res = maxNum - minNum - 2 * k;
            return res;
        }
        */
        //方式二
        return Math.max(0, maxNum - minNum - 2 * k);
    }
}

时间复杂度 O(n) (需要 O(n) 的时间遍历数组 nums 得到最小值和最大值，然后需要 O(1) 的时间计算最低分数)(其中 n 是整数数组 nums 的长度)
空间复杂度 O(1)

Code②（ 数组排序求最值 ）

/**
 * @author Listen 1024
 * @description 908. 最小差值 I（ 数学规律 + 数组求最值 ）
 * 时间复杂度 O(n) (需要 O(n) 的时间遍历数组 nums 得到最小值和最大值，然后需要 O(1) 的时间计算最低分数)(其中 n 是整数数组 nums 的长度)
 * 空间复杂度 O(1)
 * @date 2022-04-30 9:07
 */
class Solution {
    public int smallestRangeI(int[] nums, int k) {
        Arrays.sort(nums);
        return Math.max(0, nums[nums.length - 1] - nums[0] - 2 * k);
    }
}

Code③（ 调用API求最值 ）

/**
 * @author Listen 1024
 * @description 908. 最小差值 I（ 数学规律 + 数组求最值 ）
 * 时间复杂度 O(n) (需要 O(n) 的时间遍历数组 nums 得到最小值和最大值，然后需要 O(1) 的时间计算最低分数)(其中 n 是整数数组 nums 的长度)
 * 空间复杂度 O(1)
 * @date 2022-04-30 9:07
 */
class Solution {
    public int smallestRangeI(int[] nums, int k) {
        return Math.max(0, Arrays.stream(nums).max().getAsInt() - Arrays.stream(nums).min().getAsInt() - 2 * k);
    }
}

//部分题解参考链接(如侵删)
https://leetcode-cn.com/problems/smallest-range-i/solution/zui-xiao-chai-zhi-i-by-leetcode-solution-7lcl/