128.最长连续序列

• 首先，数组 nums 是有重复元素的，故使用哈希的时候，应使用哈希集合 set 。
• 判断一个数字 num 是否是序列的起点
  • num -1 如果存在 set 中，说明 num 不是序列的起点，而是延续
  • num -1 如果不存在 set 中，说明 num 是序列的启点
• 如果 num 是起点
  • 那么循环检测 num+1，num+2，... ，是否存在 set 中，直到找不到为止。
  • 在循环过程中，用 currentStreak 记录当前连续序列的长度。
• 每对一个 num 进行循环检测后，更新 currentStreak 的值。

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        // 哈希集合存储数组元素
        unordered_set<int> num_set;
        for(const int& num : nums){
            num_set.insert(num);
        }

        int longestStreak = 0;

        for (const int& num : num_set){
            if(!num_set.count(num-1)){  //判断起点
                int currentNum = num;
                int currentStreak = 1;

                // 循环检测连续数字
                while (num_set.count(currentNum+1)){
                    currentNum += 1;
                    currentStreak += 1;
                }
                //更新
                longestStreak = max(longestStreak, currentStreak);
            }
        }
        return longestStreak;
    }
};