LeetCode: Longest Consecutive Sequence

思路：可以先排序再开始搜索，但是时间复杂度最快要O(nlog(n))。考虑hash方法，将每个元素映射到唯一的一个hash表中，然后再搜索。对于当前元素，查看左右两边是否存在值，如果存在就继续搜索。注意，搜索过的元素可以在hash表中删除，这样能够减少运行时间，因为搜索过的就不必再次进行搜索了。刚开始我没有删除搜索过的元素，所以超时了，更正后可以Accept.

class Solution {public:    int longestConsecutive(vector<int> &num) {        unordered_map<int,int> f;int max_v(1);for(auto val: num)f[val] = 1;for(auto val: num){int left = val - 1, right = val + 1;while (f[left]){f[left] = 0;left--;}while(f[right]){f[right] = 0;right++;}max_v = max(max_v,right-left-1);}return max_v;    }};