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，就说明这个数已经被算进长度里了

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;

    }