Longest Consecutive Sequence

给定一个整形数组，求数组中最长的连续串的长度。如果数组是[5,7,9,1,1,2,3,3]，结果为3。

解题思路：

1. 利用hashMap对数组每个元素进行散列。
2. 对于数组的某个元素num1，在hashMap中向前、向后求其相邻的数是否在hashMap中，在的话长度加1，并把该元素删除
3. 因为是向前向后两头求其相邻的元素，所以即使num1在中间也无所谓。

Java代码：

public class Solution {
    public int longestConsecutive(int[] nums) {
        if (nums.length == 0)
        	return 0;
        
        //对数组进行散列
        Map map = new HashMap();
        for (int i : nums) {
			map.put(i, i);
		}
        
        int maxCount = 0;   //最终的最大长度
        for (int curNum : nums) {
        	int curCount = 1;
        	
        	//向后查找
        	int backPointer = curNum - 1;
			while (map.containsKey(backPointer)) {
				curCount++;
				map.remove(backPointer);
				backPointer--;
			}
			
			//向前查找
			int aheadPointer = curNum + 1;
			while (map.containsKey(aheadPointer)) {
				curCount++;
				map.remove(aheadPointer);
				aheadPointer++;
			}
			
			if (maxCount < curCount)
				maxCount = curCount;
		}
    	
    	return maxCount;
    }
}