【c++】leetcode128 最长连续序列

1.题目

https://leetcode.cn/problems/longest-consecutive-sequence/description/

2.解法

排序后按照以下操作：

（1）前后数值差1，连续则当前长度+1

（2）前后相等，则为重复，不改变当前长度

（3）其他情况，则为不连续，当前的长度置为1

注意：自己写的快排可能会超时（过76/78）

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

            if (cur_size > large_size)
            {
                large_size = cur_size;
            }
        }
        return large_size;
    }

    // void quicksort(vector<int>& nums, int start, int end)
    // {
    //     if (start < end)
    //     {
    //         int i = start;
    //         int j = end;
    //         int target = nums[start];
    //         while (i < j)
    //         {
    //             while (target <= nums[j] && i < j)
    //             {
    //                 j--;
    //             }
    //             if (i < j)
    //             {
    //                 nums[i] = nums[j];
    //                 i++;
    //             }
    //             while (target > nums[i] && i < j)
    //             {
    //                 i++;
    //             }
    //             if (i < j)
    //             {
    //                 nums[j] = nums[i];
    //                 j--;
    //             }
    //         }
    //         nums[i] = target;
    //         quicksort(nums, start, i-1);
    //         quicksort(nums, i+1, end);      
    //     }
        
    }
};