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

LeetCode题号：164. 最大间距

描述：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。

示例 1:

输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。

 

 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实现)

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

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

---

❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 

❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～

扫描二维码关注公众号，回复： 12869190 查看本文章

❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】

❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)