Longest Consecutive Sequence

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

解题思路：

1. 利用hashMap对数组每个元素进行散列。

2. 对于数组的某个元素num1，在hashMap中向前、向后求其相邻的数是否在hashMap中，在的话长度加1，并把该元素删除

3. 因为是向前向后两头求其相邻的元素，所以即使num1在中间也无所谓。

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