这道题一开始无从下手，想到找到用hashtable，这样查询没个数是否在List中只需要O(1)时间。
以上是第一步， 接下来的想法就比较自然， 将每个数都当成可能的起始点进行测试。待测试的起始点为n，如果n-1在set中，则n必不为起始数字，可以continue优化运行时间
代码中使用set来实现hashtable的作用， 需要O(n)时间。 每一次查询 最多需要O(k)时间，
总复杂度即为O(n)+O(k) = O(n)
class Solution: # @param {integer[]} nums # @return {integer} def longestConsecutive(self, nums): nums = set(nums) ans = 0 for n in nums: if n-1 in nums: continue else: tmpN = n tmpL = 0 while tmpN in nums: tmpL += 1 tmpN += 1 ans = max(ans, tmpL) return ans
128 Longest Consecutive Sequence
原文：http://www.cnblogs.com/dapanshe/p/4626263.html