leetcode----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）  排序中时间复杂度基本上都是nlog（n）或者n*n  最快的基数排序符合 但是  基数排序要知道数组中的数字有几位数组成的。题目中不具备这样的条件  我就思考了半天考虑  用图和hash表的方式直接实现查找连续字数组。数组中数据要想连续  你拿到一个数据必须具备以下两个条件  1.数组中存在比这个数据大一的数据，2.数组中存在比这个数据小一的数字    用hashSet将数组中的数字存起来   随机找到某个数据查找上面的两个条件  如果满足其中一个  就以获得的新数据继续找  反正最终就是按照某个数据向数据的相邻两边找。说的不清楚   直接看代码吧。。。。

public class Solution {   //最终复杂度是2*n    public int longestConsecutive(int[] num) {                int key = 1;//总的计数器                if(num == null||num.length==0) return 0;        HashSet<Integer> set = new HashSet<Integer>();        for(int i = 0;i<num.length;i++) set.add(num[i]);        while(!set.isEmpty()){            int kk = 1;//某个数据的计数器   因为随机取一个数  之后就要马上在Set里面删掉所以计数器初始化为1            Iterator iter = set.iterator();            int m = (Integer)iter.next();            set.remove(m);            int k = m+1;//向右查找            while(set.contains(k)){                set.remove(k);                kk++;                k++;            }            k=m-1;//想左查找            while(set.contains(k)){                set.remove(k);                kk++;                k--;            }                        if(kk>key) key=kk;        }        return key;    }}

体会就是  做算法  要好好利用  某种语言本身的数据结构  多语言工具本身的数据结构进行编程。