最小差值（java）

lianggege88

于 2022-04-30 20:38:13 发布

阅读量808

点赞数

文章标签： java 算法 leetcode 数组

本文链接：https://blog.csdn.net/lianggege88/article/details/124518254

版权

该篇博客展示了一个Java程序，用于计算在整数数组中，将每个元素最多增加k的情况下，得到的最小数值范围。程序首先对数组进行排序，然后检查最大值和最小值的差值是否小于等于2k。如果是，则最小范围无法缩小；否则，返回最大值减去k和最小值减去k的差值作为新的范围。

摘要由CSDN通过智能技术生成

问题描述：
在这里插入图片描述
样例输入：

代码如下：

package leetcode;
import java.util.Arrays;
import java.util.Scanner;
public class SmallestRangeI {
    public int smallestRangeI(int[] nums, int k) {
       if (nums.length==1) return 0;//数组长度为1，直接返回0
        Arrays.sort(nums);
        if (nums[nums.length-1]-nums[0]<=2*k)//如果最小值和最大值的差值小于等于2k，则直接返回0
            return 0;
        else return nums[nums.length-1]-k-nums[0]-k;
    }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入数组长度");
        int len=scanner.nextInt();
        int[] nums=new int[len];
        System.out.println("请输入数组");
        for (int i = 0; i <len ; i++) {
            nums[i]=scanner.nextInt();
        }
        System.out.println("请输入k");
        int k=scanner.nextInt();
        SmallestRangeI smallestRangeI=new SmallestRangeI();
        System.out.println(smallestRangeI.smallestRangeI(nums,k));
    }

}