力扣 hot100 最长连续序列哈希去重双指针

最新推荐文章于 2024-10-01 05:04:32 发布

兑生

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量170

点赞数

分类专栏： # 力扣 hot100 文章标签： leetcode 哈希算法数据结构

本文链接：https://blog.csdn.net/lt6666678/article/details/134490629

版权

力扣 hot100 专栏收录该内容

100 篇文章 1 订阅

订阅专栏

128. 最长连续序列

在这里插入图片描述

⭐ AC code

class Solution {
    public int longestConsecutive(int[] nums) 
    {
		if (nums.length == 0)// 特判为空的数组，返回0
			return 0;
//		set实现去重
		HashSet<Integer> set = new HashSet<>();
		for (int x : nums)
			set.add(x);
		Object[] array = set.toArray();
//		数组复制
		Integer[] numbers = Arrays.copyOfRange(array, 0, array.length, Integer[].class);
		Arrays.sort(numbers);
		int l = 0;
		int r = 1;
		int ans = 1;
//		双指针
		while (r <= numbers.length)
		{
			if (r == numbers.length)
			{
				ans = Math.max(ans, r - l);
				break;
			}
			if (numbers[r - 1] + 1 == numbers[r])
				r++;
			else
			{
				ans = Math.max(ans, r - l);
				l = r++;
			}
		}
		return ans;
	}
}