给定一个未排序的整数数组 nums ，找出数字连续的最长序列

题目:

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。你设计并实现时间复杂度为 O(n) 的算法解决此问题
如:nums = [100,4,200,1,3,2],最长数字连续序列是 [1, 2, 3, 4]。它的长度为4。

思路:

1.把所有数都先放在set集合中去重
2.利用贪心思想，假设每个数都有可能是最长序列的首数字
3.返回最大长度

代码:

//方法1
public static int longestConsecutive2(int[] nums){
if(nums.length==0){
return 0;
}

Set<Integer> set = new HashSet<>();
for (int i = 0; i < nums.length; i++) {
    set.add(nums[i]);
}
/**
 * 有一点贪心的思想,假设每个位置都有可能在最长序列的第一个位置
 * 1.把所有数放在set集合中
 * 2.判断+1的数是否在集合中存在，如果存在就把长度+1
 * 3.返回最大长度
 */
int max = 0;
for(int j=0;j<nums.length;j++){
    if(!set.contains(nums[j]-1)){
        int cur = nums[j];
        int count = 1;
        while (set.contains(cur+1)){
            cur++;
            count++;
        }
        max = Math.max(max,count);
    }

}

return max;

}