leetcode128. 最长子序列

题目描述：

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

解题思路：

1. 既然是数组，数据结构首先考虑数组，然后要求O(n)不能利用排序了，那该怎么办呢？一般来说，要么空间换时间，要么利用多个指针。

2. 这里选用多个指针和set集合，Set集合用来判断某个数存存不存在,时间复杂度O(1)，存储当前的数

3. 按照我们的思路来进行举例演示

举例：

Java代码实现

class Solution {
    public int longestConsecutive(int[] nums) {

        Set set = new HashSet();
        for (int n : nums) { // 去重：不要求序列元素在原数组找那个连续
            set.add(n);
        }

        int count = 0; // 当前的
        int maxCount = 0; // 记录最大的连续序列
        int num;
        for (int i = 0; i < nums.length; i++) {
            if (!set.contains(nums[i] - 1)) { // 作为第一个数
                num = nums[i];
                count = 1;

                while (set.contains(num +1)) {
                    count++;
                    num++;
                }
               maxCount =  Integer.max(count,maxCount);
            }
        }
        return maxCount;
    }
}