29、最长连续序列

题目描述：
给定一个未排序的整数数组，找出最长连续序列的长度。

要求算法的时间复杂度为 O(n)。

示例:

输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。、

emm投机取巧的方法，注意的是判断重复的情况，比如：0，1，1，2，3为4而不是4，这点需要注意一下

class Solution {
    public int longestConsecutive(int[] nums) {
       if(nums == null || nums.length == 0){
			return 0;
		}
        
        Arrays.sort(nums);
		int len = 1;
		for (int i = 0; i < nums.length; i++) {
		int j = i + 1;
			int pre = nums[i];
			int tem = 0;
			for (; j < nums.length; j++) {
				if(pre == nums[j]){
					tem --;
					continue;
				}
				if(pre + 1 != nums[j] ){
					break;
				}else {
					pre = nums[j];
				}
			}
			len = Math.max(len, j - i + tem);
			i = j - 1;
		}

		return len; 
    }
}

感觉效率还行，但是这个无脑

借鉴这个思路啦

自己尝试实现

class Solution {
    public int longestConsecutive(int[] nums) {
     if (nums == null || nums.length == 0) {
			return 0;
		}

		int longgest = 1;
		Set<Integer> set = new HashSet<>();
		for (Integer integer : nums) {
			set.add(integer);
		}
		for (Integer integer : nums) {
			if (set.remove(integer)) {
				int temlogest = 0;
				int tem = integer;
				while (set.remove(integer - 1)) {
					integer--;
				}
				temlogest = tem - integer + 1;
				integer = tem;
				while (set.remove(integer + 1)) {
					integer++;
				}
				temlogest += integer - tem;
				longgest = Math.max(longgest, temlogest);
			}
		}
		return longgest;
    }
}