leetcode hot 100

128. 最长连续序列

学习：判断vector是否为空：if (nums.empty()) return 0; // 边界检查

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int result = 1;
        int length = 1;
        if (nums.empty()) return 0; // 边界检查
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]!=nums[i-1]+1) length=1;
            else 
            {
                length++;
            }
            result=max(result,length);
        }
        return result;
    }
};

初步代码：有问题：

1. 重复元素处理：如果有重复元素，代码没有正确处理，可能会将连续序列长度重置为1。

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        if (nums.empty()) return 0; // 边界检查,处理输入数组为空的情况
        
        sort(nums.begin(), nums.end()); // 排序
        int result = 1; // 初始化结果
        int length = 1; // 当前连续序列的长度
        
        for (int i = 1; i < nums.size(); ++i) {
            if (nums[i] == nums[i-1]) {
                // 如果当前元素等于前一个元素，跳过
                continue;
            } else if (nums[i] == nums[i-1] + 1) {
                // 如果当前元素是连续的
                length++;
            } else {
                // 如果当前元素不连续，重置长度
                length = 1;
            }
            result = max(result, length); // 更新结果
        }
        
        return result;
    }
};