每日一题 128. 最长连续序列

题目

我觉得除了题解都不对

并查集应该是oN^2

import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;


public class Main{
	
	public int longestConsecutive(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int i:nums) {
        	set.add(i);
        }
        int ans=0;
        int rs=0;
        for(int i:set) {
        	if(!set.contains(i-1)) {  //确定是连续数的最小值
        		int tmp = i;
        		rs =1;
        		while(set.contains(tmp+1)) {
        			tmp++;
        			rs++;
        		}
        	}
        	ans = (ans>rs?ans:rs);
        }
        
        
        return ans;
    }
}