Algorithms—164.Maximum Gap

最新推荐文章于 2025-02-13 21:22:53 发布

原创最新推荐文章于 2025-02-13 21:22:53 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种求解整数数组中最大间隔的高效算法。通过使用Arrays.sort()方法对数组进行排序，然后遍历数组计算相邻元素之间的差值来找出最大间隔。此方法简单且时间复杂度为O(n log n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：限定时间和空间复杂度为O(n)，桶排序和计数排序都可以。取巧使用了Arrays.sort排序。

public class Solution {
    public int maximumGap(int[] nums) {
    	if (nums.length<2) {
			return 0;
		}
        Arrays.sort(nums);
        int ans=0;
        for (int i = 1; i < nums.length; i++) {
			if (ans<(nums[i]-nums[i-1])) {
				ans=nums[i]-nums[i-1];
			}
		}
        return ans;
    }
}

耗时：312ms，上游。