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;
}
};