数组中的最长连续序列

import java.util.*;
//数组中的最长连续序列
public class LongestSequence{
	
	//最长的连续序列
   public static int longestConsecutive(int[]arr)
   {
   	if(arr==null||arr.length==0)
   	{
   		return 0;
   	}
   	int max=1;
   	//key 表示遍历的某个数  value表示最长连续序列的长度
   	HashMap<Integer,Integer>map=new  HashMap<Integer,Integer>();
   	for(int i=0;i<arr.length;i++)
   	{
   		if(!map.containsKey(arr[i]))
   		{
   			map.put(arr[i],1);
   			if(map.containsKey(arr[i]-1))
   			{
   				max=Math.max(max,merge(map,arr[i]-1,arr[i]));
   			}
   		}
   		if(map.containsKey(arr[i]+1))
   		{
   			max=Math.max(max,merge(map,arr[i],arr[i]+1));
   		}
   	}
   	return max;
   }

   //左右位置的长度合并
   public static int merge(HashMap<Integer,Integer>map,int less,int more)
   {
   	int left=less-map.get(less)+1;
   	int right=more+map.get(more)-1;
   	int len=right-left+1;
    map.put(left,len);
    map.put(right,len);
    return len;
   }

   public static void main(String[]args)
   {
   	int arr[]={100,4,200,1,3,2};
    System.out.println(longestConsecutive(arr));
   }
}