leetcode128. 最长连续序列

分析

将数组排序，若为顺序则+1，最后取最大值。

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