最长连续序列

给定一个未排序的整数数组，找出最长连续序列的长度。
说明
要求你的算法复杂度为O(n)
样例

给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4

import java.util.Arrays;
import java.util.Scanner;

/**
 * 给定一个未排序的整数数组，找出最长连续序列的长度。
说明
要求你的算法复杂度为O(n)
样例
给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4
 * 
 * @author Dell
 *
 */
public class Test124 {
public static int longestConsecutive(int[] num)
{
	  int maxLength=1;
	  Arrays.sort(num);
	  int count=1;
	  for(int i=0;i<num.length-1;i++)
	  {
		 
		  if(num[i+1]-num[i]==1)
		  {
			  count++;
		  }
		  else if(num[i+1]==num[i])
		  {
			  continue;
		  }
		  else
		  {
			  if(count>maxLength)
			  {
				  maxLength=count;
			  }
			  count=1;  
		  }
	  }
	  if(count>maxLength)
		  maxLength=count;
	  return maxLength;
}

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=new int[n];
		for(int i=0;i<a.length;i++)
		{
			a[i]=sc.nextInt();
		}
     System.out.println(longestConsecutive(a));
}

}