128. 最长连续序列(字节二面原题)

class Solution {
    public int longestConsecutive(int[] nums) {
        Set<Integer> set=new HashSet();
        //去重先
        for(int i:nums){
            set.add(i);
        }
        int maxLen=0;//最大长度
        for(int n:nums){
            //如果n-1不在set里面, 才能进行( 防止一个元素参与多次序列组合)
            if(!set.contains(n-1)){
                int len=1;//记录这次序列的长度
                int want=n+1;//看下他的下一个数在不在里面
                //如果下一个数也在里面  更新他的长度
                while(set.contains(want)){
                    len++;
                    want++;
                }

                //序列结束  看下最大值需不需要更改
                maxLen=Math.max(maxLen,len);

            }
        }

        return maxLen;
    }
}