LeetCode-164. 最大间距(Java实现)

朱雀 2022-11-20 00:58 116阅读 0赞

> LeetCode题号：[164. 最大间距][164.]
> 
> 描述：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。
> 
> **示例 1:**
> 
> 输入: \[3,6,9,1\]  
> 输出: 3  
> 解释: 排序后的数组是 \[1,3,6,9\], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk3MDc0Mw_size_16_color_FFFFFF_t_70][]

public static int maximumGap(int[] nums) {
            int resultInt = 0;
            if (nums.length < 2) {
                return resultInt;
            }
            //升序
            Arrays.sort(nums);
            //寻找相邻之间最大值
            for (int i = 1; i <= nums.length - 1; i++) {
                if (nums[i] - nums[i - 1] > resultInt) {
                    resultInt = nums[i] - nums[i - 1];
                }
            }
            return resultInt;
        }

--------------------

**往期回顾：**

【1】[LeetCode-][][1370. 上升下降字符串(Java实现)][1370. _Java]

【2】[LeetCode-459. 重复的子字符串(Goland实现)][LeetCode-]

【3】[LeetCode-53. 最大子序和(Goland实现)][LeetCode-53. _Goland]

--------------------

> ❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 
> 
> ❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～
> 
> ❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】
> 
> ❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)

[164.]: https://leetcode-cn.com/problems/maximum-gap/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk3MDc0Mw_size_16_color_FFFFFF_t_70]: /images/20221120/35cdd74e05f14bab827af089a03b6dfa.png
[LeetCode-]: https://blog.csdn.net/weixin_43970743/article/details/108220693
[1370. _Java]: https://blog.csdn.net/weixin_43970743/article/details/110189600
[LeetCode-53. _Goland]: https://blog.csdn.net/weixin_43970743/article/details/108100469