求数组中最长的连续序列（Longest Consecutive Sequence ）

给定一组数据num[]

4，7，8，1，2，3

那么数组中的最长连续序列为1，2，3，4，  length为4

一般的做法肯定都想到了用一个排序，然后求有序数组中的最长连续序列，时间复杂度为  o(n)+o(logn）

如果要求时间复杂度为o(n)的话，这种方法肯定行不通。

想到，可以将数组投影到一个连续的区间，

如 令  a[num[i]]++,这样来判断a[]中的最长连续的序列。刚开始我用了数组，但是如果num中出现了负数，肯定不行，所以用一个比较通用的unordered_map来投影数组num

代码如下：

class Solution {
public:
 
    int longestConsecutive(vector &num) {
        
        if(num.size()==1)
            return 1;
       unordered_map mp;
       
        int i;
        int j;
        int temp=0;
        for(i=0;itemp)
            temp=sum;
        }
        
        return temp;
    }
};