leetcode——128.最长连续序列

思路

1. 将向量转为无序集合，实现去重和快速查找
2. 遍历查找需要注意从x开始 而不是x+1 x+2…开始

代码

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        if(nums.size()==0)
            return 0;
        //转为hashmset  相同key被合并 即去重
        unordered_set<int> hashset;
        for(int i:nums)
            hashset.insert(i);

        int max_length=0,temp,length;
        //遍历快速查找 
        for(int i:hashset){
        	//要从x开始找 而不是x+1 x+2...
            if(hashset.count(i-1)==1)
                continue;
            temp=i+1;
            length=0;
            while(hashset.count(temp)==1){
                temp++;
                length++;
            }
            max_length=max(length,max_length);
        }
        return max_length+1;
    }
};