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;    }}