分类
LeetCode刷题

LeetCode 第164题 Maximum Gap【排序】java

原题地址:https://leetcode.com/problems/maximum-gap/

题目:最大间隔

给定一个未排序的数组,找到连续两个数字之间最大的差异。如果数组小于2个元素返回0。

例一

输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是[1,3,6,9], 
             (3,6) 或者 (6,9)都是最大的差异3。

例二

输入: [10]
输出: 0
解释: 数组不足2个元素,返回0。

这个解法很简单,就是先排序,然后一遍排序比较哪个间隔最大。

代码地址:https://github.com/tinyfool/leetcode/tree/master/src/p0164

其他排序相关题目,参照排序主题

打赏

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据