[Leetcode]Longest Consecutive Sequence

思路：要求O(N),无法使用排序，一般都需要用到哈希。我们现在遍历输入元素的时候，如果可以很快的找到其前一个和后一个数(对于3来说是2和4),那么我们只要向前和向后遍历即可，为了防止重复遍历可以标记已经访问过的元素。

class Solution {public:    int longestConsecutive(vector<int> &num) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        unordered_set<int> arr;        int ret = 1;        for(vector<int>::size_type i = 0; i < num.size(); ++i)            arr.insert(num[i]);        for(vector<int>::size_type i = 0; i < num.size(); ++i)        {            if(arr.count(num[i]) == 0) continue;            int ans = 1;            int next = num[i] - 1;            while(arr.count(next) != 0)            {                arr.erase(next--);                ans++;            }            next = num[i] + 1;            while(arr.count(next) != 0)            {                arr.erase(next++);                ans++;            }            arr.erase(num[i]);            ret = max(ans, ret);        }        return ret;    }};