Algorithms—128.Longest Consecutive Sequence

最新推荐文章于 2025-07-03 09:00:00 发布

原创最新推荐文章于 2025-07-03 09:00:00 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种求解最长连续整数序列的算法实现，通过先排序再遍历的方法找到数组中最长连续序列的长度。该算法适用于整型数组，特别关注了如何处理重复元素和优化时间复杂度。

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

思路：限定了实践复杂度O(n)，本来想直接用计数排序的原理解题的，但是发现测试数据尝试了从int的最小值到最大值，故直接调用arrays.sort，然后遍历一遍

public class Solution {
    public int longestConsecutive(int[] nums) {
    	if (nums.length<2) {
			return nums.length;
		}
    	Arrays.sort(nums);
    	int sum=1;
    	int length=1;
    	for (int i = 1; i < nums.length; i++) {
    		if (nums[i]==nums[i-1]) {
				continue;
			}
			if (nums[i]==nums[i-1]+1) {
				sum++;
			}else {
				if (sum>length) {
					length=sum;
				}
				sum=1;
			}
		}
    	return length>sum?length:sum;
    }
}

耗时：372ms，中游