128. 最长连续序列

给定未排序，有重复数组，找出数字连续最长数列。

输入：nums = [100,4,200,1,3,2]
输出：4
解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

1.Set去重
2.遍历数组的每个数
3.针对每个数x,看是否存在x+1,x+2....x+y,如果有，则最长为y+1
4.不需要每个都便利，如果x-1，就说明这个数已经被算进长度里了

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

public int longestConsecutive(int[] nums) {         Set<Integer> num_set = new HashSet<>();         for(int i : nums){             num_set.add(i);         }           int longest = 0;        for(int i :num_set){            if(!num_set.contains(i-1)){                int curr = 1;                i=i-1;                while(num_set.contains(i-1)){                    curr++;                    i--;                }                longest=Math.max(curr,longest);            }        }        return longest;       }