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 ̄)づ
❤如果喜欢大白兔分享的文章,就给大白兔点个关注吧!(๑′ᴗ‵๑)づ╭❤~
❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号:708072830】
❤鉴于个人经验有限,所有观点及技术研点,如有异议,请直接回复讨论(请勿发表攻击言论)