LeetCode 128最长连续序列

题目：给定一个未排序的整数数组，找出最长连续序列的长度。

要求算法的时间复杂度为 O(n)。

示例:

输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。

我的解：

class Solution {
public:
    int max(int a,int b)
    {
        return a>b?a:b;
    };
   int longestConsecutive(vector<int>& nums) {
       int size=nums.size();
       if(size==0)
         return 0;

         sort(nums.begin(),nums.end());
         int count=1,large=1;
         for(int i=1;i<size;i++)
         {
             if((nums[i]-nums[i-1])==1)
                {count++;}
             else
               {
                   large=max(large,count);
                   count=1;
               }
         }
            return large;
    }
};

正确解：

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        int mmax = 0;
        for (int i = 0; i < nums.size(); i ++) 
            if (find(nums.begin(), nums.end(), nums[i] - 1) == nums.end()) { //未找到
                int cnt = 1, num = nums[i];
                while(find(nums.begin(), nums.end(), num + 1) != nums.end()) //找到了
                    cnt ++, num ++;
                mmax = max(mmax, cnt);
            }
        return mmax;
    }
};

 编译结果：

我还没搞明白为什么我的是错的。