# (Medium) 128. Longest Consecutive Sequence
## Run Code

## 題意
給一串沒有排序過的陣列nums，從中找到最長連續數列。
## 解題思路
先將無序的陣列排序後，判斷是否前後為連續的。
## 困難之處
空集合==
## Code

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        if(nums.empty()) return 0;
        int answer = 1;
        int counter = 1;
        sort(nums.begin(),nums.end());
        for(int i=1;i<nums.size();i++){
            if(nums[i]-nums[i-1]==1)
                counter++;
            else if(nums[i]==nums[i-1])
                continue;
            else
                counter = 1;
            answer = max(answer, counter);
        }
        return answer;
    }
};

###### tags: `leetcode`