LeetCode；128.最长连续序列；标签：数组，哈希表；

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        // 将所有元素加入set,获得有序数组且时间复杂度为O(n)
        if(nums.size()==0){
            // 数组没有元素时 最大连续为0
            return 0;
        }
        if(nums.size()==1){
            // 数组中存在一个元素时，最大连续为1
            return 1;
        }
        set<int> s;
        for(auto it = nums.begin();it!=nums.end();it++){
            s.insert(*it);
        }
        int count = 1;  // 只要存在元素，那么连续至少为1
        int max = 1; // 只要存在元素，那么最大连续至少为1
        int next = *s.begin()+1; // 下一个 元素应为当前元素的值加一
        for(auto it = ++s.begin();it!=s.end();it++){
            // 当当前元素与上一个 元素连续时，将更新计数器和最大连续值
            if(*it == next){
                count++;
                next++;
                if(count>max){
                    max = count;
                }
            }else{
                // 当不在连续时，重置下一个元素应为的值，和计数器
                next = *it+1;
                count = 1;
            }
        }
        return max;
    }
};