Java_最小差值I(SmallestRangeI)

ゞ浴缸里的玫瑰 2023-06-03 14:57 113阅读 0赞

**题目**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]  
**思路**

> //得到A的极值差  
> //如果极值差小于等于2K，return 0;  
> //否则 return 极值差-2K;  
> //注意：  
> //因为只涉及极值，所以尽量不要将整个数组排序，效率很低

class Solution {
        
        public int smallestRangeI(int[] A, int K) {
        
            int max=A[0];
            int min=A[0];
            for(int i=1;i<A.length;i++) {
        
            	if(A[i]>max) {
        
            		max=A[i];
            	}
            	if(A[i]<min) {
        
            		min=A[i];
            	}
            }
            if((max-min)<=2*K) {
        
            	return 0;
            }else {
        
            	return max-min-2*K;
            }
        }
    }

**测试结果**  
![在这里插入图片描述][20191006222856786.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]: /images/20230601/caabde59ee7a4f4181a9027916f35bc5.png
[20191006222856786.png]: /images/20230601/88be7b8d687e41f6b234b637b63c1224.png

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关求数组中的最大差值或最小差值

描述给出长度为n的整数数组arr\[n\], 有n个整数，求出数组中两个数的最大差值。算法可以先求出最大值和最小值,在一轮循环中求出最大值和最小值，时间...

曾经终败给现在/ 2024年04月17日 05:33/ 0 赞/ 77 阅读

相关 Java实现学生分数的最小差值

Java实现学生分数的最小差值 01 分类数组 02 题目给你一个下标从 0 开始的整数数组 `nums` ，其中 `nums[i]` 表示第

布满荆棘的人生/ 2024年02月17日 13:28/ 0 赞/ 39 阅读

相关 CCF 201712-1 最小差值

CCF 201712-1 最小差值 > 问题描述 > 　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 > 输入格式 > 　

淩亂°似流年/ 2023年07月18日 04:50/ 0 赞/ 20 阅读

相关 Java_最小差值I(SmallestRangeI)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

ゞ浴缸里的玫瑰/ 2023年06月03日 14:57/ 0 赞/ 114 阅读

相关 leetcode：908. 最小差值 I

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

港控/mmm°/ 2023年03月13日 06:18/ 0 赞/ 128 阅读

相关 279-寻找最小差值的问题

寻找最接近的点 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

Myth丶恋晨/ 2023年01月14日 13:56/ 0 赞/ 133 阅读

相关 18966 两两配对差值最小

题目描述拼多多2019秋招部分编程题给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值

绝地灬酷狼/ 2022年11月13日 04:11/ 0 赞/ 137 阅读

相关 leetcode 908. 最小差值 I

给定一个整数数组 `A`，对于每个整数 `A[i]`，我们可以选择任意 `x` 满足 `-K <= x <= K`，并将 `x` 加到 `A[i]` 中。在此过程之后，我们

青旅半醒/ 2022年04月16日 05:47/ 0 赞/ 195 阅读

相关 2017-12-1最小差值

> 问题描述 > 　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 > 输入格式 > 　　输入第一行包含一个整数n。 > 　　

喜欢ヅ旅行/ 2021年09月21日 10:54/ 0 赞/ 273 阅读

相关 CCF 最小差值

一、试题问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二

我不是女神ヾ/ 2021年06月24日 15:58/ 0 赞/ 401 阅读