Longest Consecutive Sequence

第一想到排序，但要求复杂度为O(N)，所以排序不可取。

第二种方法，先遍历一遍，存到一个map里，同时计算出最大最小值，第二次遍历从最小值到最大值，依次加1，计算出最长长度，可是如果最大最小值差距过大，程序超时。

第三种方法，也是用map方法。

在寻找最长长度时，再一次遍历这个数组

寻找每个数的最长连续长度，分别向左减1，向右加1，直到map中不存在此元素。在遍历的过程中，如果map中存在这个数，则把这个元素从map中remove。因为再一次遍历这个数，它得到的最长长度是一样的。

比如在[100, 4, 200, 1, 3, 2],中，遍历到4时，得到的长度是4，而遍历到1，3，2时，它们得到的结果也是4，所以在遍历4的时候，就把1，3，2删掉，下一次就无需遍历了。

public int longestConsecutive(int[] num) {
        int len=num.length;
        if(len<2)return len;
        
        Map<Integer,Boolean> map=new HashMap<Integer,Boolean>();
        
        for(int i=0;i<len;i++){
            if(!map.containsKey(num[i])){
                map.put(num[i],true);
            }
        }
        int temp=0;
        int maxlen=0;
        for(int i=0;i<len;i++){
        	if(map.containsKey(num[i])){
        		map.remove(num[i]);
        		temp=1;
        		int left=num[i]-1;
        		while(map.containsKey(left)){
        			temp++;
        			map.remove(left);
        			left--;
        		}
        		int right=num[i]+1;
        		while(map.containsKey(right)){
        			temp++;
        			map.remove(right);
        			right++;
        		}
        		if(maxlen<temp){
        			maxlen = temp;
        		}
        	}
        }  
        return maxlen;
    }