0
点赞
收藏
分享

微信扫一扫

【Leetcode-每日一题】最小差值 I

闲云困兽 2022-04-30 阅读 199

最小差值 I
难度:简单
在这里插入图片描述
求数组中最大元素与最小元素之间的最小差值,我们只需要得到最大元素max和最小元素min,两者的差值减去2*k,便是它们的最小差值,若小于0,则返回0。

代码如下:

	public int smallestRangeI(int[] nums, int k) {
        int min = nums[0];
        int max = nums[0];
        for (int num : nums) {
            min = Math.min(min,num);
            max = Math.max(max,num);
        }
        return max-min-2*k>0?max-min-2*k-2*k:0;
    }

执行结果:成功
在这里插入图片描述

举报

相关推荐

0 条评论