Longest Consecutive Sequence（未）

题目128：Longest Consecutive Sequence

题目描述：

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.

For example,

Given [100, 4, 200, 1, 3, 2],

The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length: 4.

Your algorithm should run in O(n) complexity.

题目分析：

在一个没有排序的整型数组中，找到长度最长的顺序连续的子序列，举例的很清楚，要求时间复杂度是O(n) 。

思路分析：

如果时间复杂度没有要求，则先对数组排序，排序后遍历，但排序的时间复杂度是O(nlog n)，不符合要求；

有看过别人的解法，有用C++ STL中的set，set和multiset都会自动对元素排序，排序复杂度就会上去。

先写到这里，回来来补充。