题目要求：
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
For example,
Given [100, 4, 200, 1, 3, 2],
The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length: 4.
题目大意：
给定一个无序数组，找出该数组的最大连续序列的长度
解题思路：
先将该数组排序，然后用动态规划的思路求解最大值问题
维护一个数组 dp ， dp[i] 表示第i个元素与前面元素的连续长度，默认为1，表示非连续。
代码如下：
public int longestConsecutive(int[] nums) {
if(nums.length <2) return nums.length;
Arrays.sort(nums);
if(nums[0] == nums[nums.length-1]) return 1;
int [] dp = new int[nums.length];
Arrays.fill(dp,1);
int result = 1;
for (int i = 1; i < nums.length; i++) {
if(nums[i] == nums[i-1]) dp[i] = dp[i-1];
else if (nums[i] - nums[i-1] == 1){
dp[i] = dp[i-1]+1;
}
result = Math.max(result,dp[i]);
}
return result;
}
