Leetcode|哈希集合|128. 最长连续序列

1 哈希集合

使用哈希集合去重，遍历哈希集合，找到无前继元素，然后逐渐+1判断是否还有递增连续数字，若有则计数器加1

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        if (nums.empty()) return 0;
        unordered_set<int> set;
        // 使用集合去重
        for (auto& num : nums) set.insert(num);
        int maxcnt = 1;
        for (auto& num : set) {
            // 确保num是连续元素中最小元素
            if (!set.count(num - 1)) {
                int curnum = num;
                int count = 1;
                // 从num起，查看num+1, num+2连续值是否在集合中，若在则计数器+1
                while (set.count(curnum + 1)) {
                    count++;
                    curnum++;
                }
                maxcnt = max(maxcnt, count);
            }
        }
        return maxcnt;
    }
};