LeetCode_908_最小差值I

最新推荐文章于 2024-09-21 10:02:17 发布

Fitz1318

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量78

点赞数

分类专栏： LeetCode学习之路文章标签： leetcode

本文链接：https://blog.csdn.net/Fitz1318/article/details/109411366

版权

LeetCode学习之路专栏收录该内容

307 篇文章 2 订阅

订阅专栏

题目链接

https://leetcode-cn.com/problems/smallest-range-i/

解题思路

首先找出数组的最大值max和最小值min
若max - min <2 * k，那么max和min在进行加减K时可以取得相等，这样最小值就为0
否则最小值位max - k - (min + k) = max - min - 2 * k

AC代码

class Solution {
    public int smallestRangeI(int[] A, int K) {
        int max = A[0];
        int min = A[0];
        for (int value : A) {
            max = Math.max(max, value);
            min = Math.min(min, value);
        }
        return max - min < 2 * K ? 0 : max - min - 2 * K;
    }
}

本地测试代码

package com.company;

public class Solution_908 {
    public static int smallestRangeI(int[] A, int K) {
        int max = A[0];
        int min = A[0];
        for (int value : A) {
            max = Math.max(max, value);
            min = Math.min(min, value);
        }
        return max - min < 2 * K ? 0 : max - min - 2 * K;
    }

    public static void main(String[] args) {
        System.out.println(smallestRangeI(new int[]{1}, 0));
        System.out.println(smallestRangeI(new int[]{0, 10}, 2));
        System.out.println(smallestRangeI(new int[]{1, 3, 6}, 3));
    }
}