数组排序之后相邻数的最大差值

最新推荐文章于 2021-12-01 11:22:23 发布

宽宽的乌托邦

最新推荐文章于 2021-12-01 11:22:23 发布

阅读量781

点赞数 1

分类专栏：题集

本文链接：https://blog.csdn.net/weixin_43201538/article/details/86475669

版权

博客探讨了如何计算数组排序后的相邻数最大差值，采用桶排序的思想，通过建立N+1个桶来确定每个桶的最大值和最小值，避免了直接遍历导致的不符合题目要求。当找到最大值和最小值后，根据它们的关系计算差值。如果最大值和最小值相等，最大差值为0，否则将它们分别放入最后一个和第一个桶，并计算每个桶的数字范围。代码实现部分博主花费了一天时间理解，实现了桶的功能。

摘要由CSDN通过智能技术生成

前言：
想写些东西记录自己所学的收获。

先上题目：
在这里插入图片描述

思路：

比较器
最简单的按排序之后再逐个遍历找出最大差值，但这显然不符合题目要求。不过这个思路可以当成比较器来用，来检测之后写的代码是否是否要求。

public static int comparator(int[] nums) {
     
	if(nums == null || nums.length < 2) {
     
		return 0;
	}
	Arrays.sort(nums);
	int gap = Integer.MIN_VALUE;
	for(int i = 1; i < nums.length; i++) {
     
		gap = Math.max(nums[i]-nums[i-1], gap);
	}
	return gap;
}