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<Integer, Integer> map = new HashMap<Integer, Integer>();
        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;
    }
}