Longest Consecutive Sequence

LeetCode第128题，在一个序列中找最长的连续序列。要求在O(n)复杂度下完成。
排序是可以完成的，但是复杂度最低也是O(nlogn)，因此考虑hash。
hash可以先把每个数存起来，然后遍历这些数，往两边扩展寻找连续的数，如果找到了就在hash里删除这个数。
这里删除操作是核心，因为如果一个数在这个连续序列当中，那么以这个数为中心扩展，找到的仍然是这个连续序列，因此完全不需要再以这个数为中心查找。这样就是看上去整个方法复杂度是O(n^2)，实际上只有O(n)的原因。
python版本

class Solution(object):
    def longestConsecutive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        d = {}
        res = 0
        for num in nums:
            d[num] = 1
        for i in nums:
            length = 1
            j = i-1
            while d.has_key(j):
                del d[j] 
                j -= 1
                length += 1
            k = i+1
            while d.has_key(k):
                del d[k]
                k += 1
                length += 1
            res = max(res, length)
        return res

c++大神版本

class Solution {
    public:
        int longestConsecutive(const vector<int> &nums) {
        unordered_set<int> my_set;
        for (auto i : nums) my_set.insert(i);
        int longest = 0;
        for (auto i : nums) {
            int length = 1;
            for (int j = i - 1; my_set.find(j) != my_set.end(); --j) {
            my_set.erase(j);
            ++length;
        }
        for (int j = i + 1; my_set.find(j) != my_set.end(); ++j) {
            my_set.erase(j);
            ++length;
        } 
        longest = max(longest, length);
        } 
        return longest;
    }
};