求数组中最长的连续序列（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<int,int>来投影数组num

代码如下：

<span style="font-size:18px;">class Solution {public:     int longestConsecutive(vector<int> &num) {                if(num.size()==1)            return 1;       unordered_map<int,int> mp;               int i;        int j;        int temp=0;        for(i=0;i<num.size();i++)        {            mp[num[i]]=1;        }        for(i=0;i<num.size();i++)        {            int sum=1;            if(mp.count(num[i]))            {                int left=num[i]-1;                                while(mp.count(left)&&mp[left]!=0)                {                    mp[left--]=0;                    sum++;                }                int right=num[i]+1;                while(mp.count(right)&&mp[right]!=0)                {                    mp[right++]=0;                    sum++;                }            }                        if(sum>temp)            temp=sum;        }                return temp;    }};</span>